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ERRATA. 



Page 5, lignes 7 et 8, au lieu de le Journal de Crelle, lisez les Mathematische Annalen 

Page 6, ligne ai, au lieu de p't5, lisez primitifs; p^ii. 

Page 6, ligne 33, après premier), ajoutez s'ils sont primitifs. 

Page 9) ligne 19, au lieu de le Journal de C relie, lisez les Mathematische Annalen. 

Page 10, lignes i et 3, après groupes, ajoutez transitifs. 

G 
Page i4f lignes 17 et 18, supprimez De plus, (^'= —• 

Page 37, ligne 4f uu lieu de T, lisez G. 

Page 55. ligne x, après N =/>"", aj'outez et G primitif. 

Page 55, ligne 3, supprimer s'il est primitif. 

Page 55, ligns 10, au lieu de ^-\- 2, lisez 4/<t + 3. 

Page 55, ligne 33, après G, aj'outez primitif. 

Page 74} ligne 1, après de G, aj'outez et qui eontient M. 

Page 80, ligne 21, au lieu de \p/{p/ — i) {f^f — 1), lisez 4 ?/(?/- 0(p/— 2). 

Page 83, ligne 5, au lieu de on en a, lisez on peut en avoir. 

Page 86, ligne i, au lieu de 33, lisez 53. 

Page 86, ligne 30, au lieu de x^ ; a?, -h h^x^, lisez x^)x^-h h^x^. 

Page 88, ligne 34, au lieu de N ^io3, lisez N %. 63. 

Page 98, ligne 7, au lieu de N^qS, lisez N^io3. 

Page 98, ligne 10, o/^r^ groupe, aj'outez transitif. 

Page 103, ligne 18, après groupes, aj'outez non symétriques ou alternés. 

Page 103, ligne 35, après degrés.) aj'outez et un ou plusieurs groupes de classe 3o. 

Page 108, ligne 3, après à U, aj'outez contenant H. 

Page 109, ligne 18, au lieu de par un, lisez par l'inverse d'un. 

Page 114, ligne 10, au lieu de ^,N-> lisez q^ N . 

9 
Page 118, ligne 93, au lieu de hÇ, lisez hP, 
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PREMIÈRE THÈSE. 



—— 



RECHERCHES SUR LES SUBSTITUTIONS 



ET EN PARTICULIER 



SUR LES GROUPES TRANSITIFS. 



HISTORIQUE DE L4 THÉORIE DES SUBSTITUTIONS. 



La théorie des substitutions entre un nombre n de lettres a pour but 
principal la formation de tous les groupes de substitutions qu'on peut 
former avec ces n lettres. 

Jusqu'à présent Thistoirc de cette théorie présente trois périodes 
principales. 

Période de Galois et Cauchy. — Les fondateurs de la théorie, 
au moins sous la forme où on l'étudié actuellement, sont Galois et 
Cauchy. 

Les travaux de Galois ont eu surtout pour but d'établir les fonde- 
ments de la théorie des substitutions dans ses rapports avec celle des 
équations algébriques et de donner un procédé de construction des 
groupes dits résolubles par radicaux. 

Quant à Cauchy, il a introduit une partie des termes actuellement 

en usage dans la théorie, donné la définition des groupes ou systèmes 
M. I 



_ c> 



de substitutions conjuguées, établi des théorèmes relatifs à la forma- 
tion de ces groupes, et montré dans un cas particulier un théorème, 
complété plus tard par MM. Bertrand et Scrret, au sujet des groupes 
de degré n et d'indice n ou in. Cauchy a également donné ce théo- 
rème fondamental : Si V ordre d^un groupe est ^E^o(modp), p étant 
premier y ce groupe contient une substitution d^ ordre p'^ et la nomen- 
clature des groupes primitifs pour les sept premiers degrés. 

Période de M, Herniite. — Dans cette période nous citerons les 
noms de MM. Hermite, Serrel, Kronecker et Mathieu. 

M. Hermite introduit une notation nouvelle : il représente une sub- 
stitution entre/?" lettres par une expression de la forme 

\x\f{x)\ (mod/?) 

dans laquelle, i étant une racine d'une congruence irréductible de 
degré /i(mod/?), x prend les/>" valeurs 

a -f- PZ-H-. ..-h oi"~^ {moàp), 

ainsi que f{x)^ /(^) ^^^^ ui^e fonction convenablement choisis. 
M. Hermite a établi à ce sujet un certain nombre de propriétés qui 
ont servi de base à M. Mathieu pour donner différentes catégories de 
groupes primitifs, établir dans un cas particulier un théorème géné- 
ralisé ultérieurement par M. Sylow, donner la nomenclature des 
groupes primitifs pour les douze premiers degrés et montrer l'exis- 
tence de groupes cinq fois transitifs des degrés 12 et 24. 

Période de M. Jordan. — Cette période est la période actuelle. 
M. Jordan a étudié en particulier les groupes linéaires et ceux qu'ils 
contiennent (groupes abéliens, orthogonaux, etc.), construit les 
groupes résolubles par radicaux, donné, après M. Mathieu, de nom- 
breuses limites de la transitivilé des groupes qui ne contiennent pas le 
groupe alterné, introduit la notion des groupes simples et composés, 
de l'isomorphisme et de la classe. La classe d'un groupe est le nombre 
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de lettres déplacées par les substitutions du groupe qui en déplacent le 
moins (la substitution i étant exceptée). M. Jordan a montré que le 
nombre des groupes d'une classe donnée était limité, sauf pour les 
classes 2 et 3, ce qui établissait un nouveau mode de classification des 
groupes primitifs, déterminé les groupes primitifs dont la classe est 
un nombre premier, donné la nomenclature des groupes primitifs pour 
les dix-sept premiers degrés et les premières classes, et une foule d'au- 
tres propriétés. 

Après M. Jordan, nous citerons MM. Sylow, Capelli, Netto et 
Walther Dyck. 

Nous avons terminé l'historique en ce qui concerne la théorie pure 
des substitutions. Nous dirons cependant quelques mots des applica- 
tions, bien qu'il n'en soit pas question dans notre thèse. 

Nous citerons les applications à la symétrie des fonctions ration- 
nelles et les applications géométriques faites par M. Jordan. 

Nous citerons enfin les a[)plications à la théorie des fonctions algé- 
briques. Galois a établi le théorème fondamental et donné un critérium 
pour reconnaître et former les groupes résolubles par radicaux. 
M. Jordan a modifié ce critérium, ce qui lui a permis de construire 
ces groupes, étudié l'abaissement du degré des équations en partant 
de la notion des groupes simples et composés, et appliqué les résultats 
obtenus à un certain nombre d'équations célèbres. II a étudié en parti- 
culier les équations modulaires et de la division des périodes dans les 
fonctions elliptiques et hypercUiptiques et en a déduit plusieurs 
théorèmes très importants, soit pour la théorie des substitutions, soit 
pour celle des équations. 

M. Jordan a également montré que la solution d'une équation quel- 
conque se ramenait toujours à celles d'équations dont les groupes sont 
primitifs, ce qui montre Timportance des groupes primitifs. 
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INTRODUCTION. 



Ce travail peut se diviser en trois Chapitres. 

Chapitre I. — Pî^opriétés des groupes transitifs dont l'ordre 
égale le degré ^ et applications. 

Dans ce Chapitre nous complétons et généralisons des propriétés 
établies par MM. Jordan et Walther Dyck, Tun dans son Traité des 
substitutions et des équations algébriques, l'autre dans le Journal 
fie Crelle. 

Nous montrons, en particulier, qu'un groupe transitif (|uelconque 
peut toujours être dérivé d'un groupe transitif G dont Tordre égale 
le degré, en n'y considérant que les substitutions opérées par ce 
groupe G entre les systèmes d'une répartition de ses lettres en systèmes 
de non-primitivité. Nous nous appuyons pour cela sur un théorème 
montrant qu'à tout groupe contenu dans G correspond une répartition 
des lettres de G en systèmes de non-primitivité et réciproquement, 
théorème qui est une généralisation d'un théorème de M. Jordan. 
Puis, d'un théorème de M. Walther Dyck, que nous établissons à 
nouveau, et d'après lequel, dans un groupe primitif, le groupe qui 
laisse une lettre immobile est maximum, et des propriétés précé- 
dentes nous concluons un procédé de recherche des groupes primitifs. 
Nous en faisons application, soit au groupe alterné de n lettres, soit 
au groupe des substitutions contenues dans le groupe linéaire (moAp) 
à deux indices et dont le déterminant est congru à un (mod/?), p étant 
un nombre premier. 

Nous montrons également, à l'aide des propriétés précédemment 
établies pour les groupes transitifs dont l'ordre égale le degré, que, 
d'un groupe simple quelconque G d'ordre ç non premier, on peut tou- 
jours déduire un groupe primitif de degré y, d'ordre (J*, et dérivé du 
groupe transitif dont Tordre égale le degré isomorphe à G et de son 
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conjoint. Aucun des groupes ainsi obtenus n'est de cLisse H, r étant 
un nombre premier. Nous faisons application de ce théorème : 

1° Au groupe alterné de n lettres; 

'1^ A un groupe simple contenu dans le groupe abclien à 2/i indices 
(mod/?), p étant un nombre premier; 

i" Aux groupes hypoabéliens; 

4° Au\ groupes de Steiner, qui ne donnent d'ailleurs que des 
groupes obtenus dans les cas précédents ; 

j" Au groupe linéaire à n indices (moda). 

Chapitbk II. — Des groupes transitifs de degré N et de classes 
\_x, N-2 ow N-3. 

Nous considérons successivement ces trois classes : 

Classe N — I. — Nous montrons qu'un groupe transitif de classe 
\ — I et de degré N est toujours d'ordre 'i)^{prK -+- 1) avec j9DC -f- i = N, 
(a que N = /?<K -i- I est de la forme (/icK -+- 1) (/i'cK -f- 1) avec /i > o, 
n'^ o, si le groupe n'est pas primitif. 

Nous distinguons ces groupes en deux catégories : la première, où 
les substitutions qui déplacent les N lettres forment avec l'unité un 
groupe transitif dont l'ordre égale le degré, c'est-à-dire N (*); la 
deuxième, où ceci n'a pas lieu. Nous montrons que, pour les groupes 
de la deuxième catégorie, /?^5. Nous examinons un certain nombre 
de valeurs particulières de N pour lesquelles nous montrons qu'un 
groupe transitif de classe N — i et de degré N doit, soit ne pas être 
primitif, soit appartenir à la première catégorie, soit satisfaire à ces 
deux conditions réunies. Nous faisons voir qu'il n'y a aucun groupe 
primitif de classe N — i = /* (r étant un nombre premier et a étant 
(juelconque), qui ne soit linéaire, si N^iooo. 

Enfin nous concluons que les groupes primitifs de classe N — i et 
(le degré N $ioi sont linéaires, avec N = r*", les substitutions qui dé- 
placent toutes les lettres pouvant être représentées par 

les indices étant réels et a/ pouvant prendre une valeur quelconque 
(*) Ces groupes sont tous linéaires et de degré r"* (r étant premier). 
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(modr); en sorte que ces groupes «ippartiennent tous à la première 
catégorie. 

Dans tous les cas particuliers examinés on ne peut avoir de groupe 
primitif de la deuxième catégorie. 

Classe N — 2. — Nous montrons que les groupes transitifs de 
classe N — 2 et de degré M ont leur ordre égal à 

avec 

N==(/?cK -h l)(5rtK-h l)-4- I. 

Nous vérifions ensuite que pour N£ 102 il n'y a d'autre groupe de 
classe N — 2 et de degré iN primitif et une seule fois transitif qu'un 
groupe de degré lo, de classe 8 et d'ordre Go cité par M. Jordan 
(^Comptes renduSy 2 octobre 1871). De même, pour N^io2, il ne 
peut exister de groupe de classe N — 2 et de degré N primitif et 
deux fois transitif, sauf si N — i = r* (r étant un nombre premier, 
a étant quelconque). 

Classe N — 3. — Nous montrons aussi bien pour cette classe que 
pour les deux précédentes que la classe d'un groupe primitif qu'elles 
renferment ne peut être égale à /'^ (r étant un nombre premier >► 2). 

Nous énonçons également, pour ceux de ces groupes qui appartien- 
nent aux soixante-dix-sept ou aux cent premières classes suivant les 
cas et qui sont deux, trois ou quatre fois transitifs, un certain nombre 
de théorèmes, d'où l'on conclut des théorèmes correspondants pour 
les groupes de classe N — i et de degré N « — 1 ,/ ou « -h i fois tran- 
sitifs, /étant ^3. 

Enfin nous énonçons le théorème suivant, qui résulte directement 
des propriétés des groupes de classe N — 2 et de degré N transitifs : 

// n'existe aucun groupe de classe 4 A -i- i ('t de degré 4 /* -h ^ H- 1 
qui soit au moins i — i fois transitif (^i^'i,). 

Chapitre 111. — Sur une généralisation de la formule de 
Syloiv. 

Nous étudions quelques propriétés respectives de deux groupes 
échangeables (Seiiret, Algèbre supérieure^ t. II, p. 283) et nous 
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en concluons la formule de Sylow et une généralisation de cette for- 
mule. De la formule de Sylow nous tirons le théorème de Wilson 
et le théorème de Fermât; de la généralisation nous tirons cette pro- 
priété démontrée au Chapitre II : les groupes transitifs de classe N — i 
et de degré N ont leur ordre de la forme tx(piK. H- i) avec ptK -h i = IN . 

Nous avons adopté les notations et les expressions employées par 
M. Jordan. Nous croyons devoir faire remarquer en particulier que 
M. Jordan représente le produit de S par T, c'est-à-dire la substitu- 
tion qui équivaut à la substitution T opérée après la substitution S 
par ST, tandis que M. Serret le représente par TS. Il en résulte, par 
exemple, que le groupe II des substitutions 

est dit permutable à la substitution t si 

r* hit = Ay, 
quel que soit î dans la notation de M. Jordan, et si 

thit~* = hj, 

quel que soit / dans la notation de M. Serret. 

Nous disons indifféremment dans ce cas que / est prîrniutable à H 
ou H permutable à /. 

Enfin, en général, A, B, . . ., G, H, . . . étant des groupes de sub- 
stitutions, nous désignons leurs ordres respectifs par A>, iJl, ...,0*, 



5, 
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CHAPITRE I. 



PROPRIÉTÉS DES GROUPES TRANSITIFS DONT L'ORDRE ÉGALE LE DEGRÉ, 

ET APPLICATIONS, 



M. Jordan a montré qu'un groupe quelconque de substitutions a vail 
toujours un isomorphe holoédrique transitif et dont Tordre égale le 
degré. Il a montré également pour les groupes transitifs dont Tordre 
égale le degré les propriétés suivantes : 

i** Les substitutions de ces groupes, à part la substitution i, sont 
régulières et déplacent toutes les lettres. 

2** Un cycle quelconque d'une substitution d'un de ces groupes 
contenant p lettres donne un système d'une répartition des lettres du 
groupe en systèmes de non-primitivité de/? lettres, p étant un nombre 
quelconque (ou plus simplement un système d'une répartition des 
lettres du groupe /> à/>). 

3** Les groupes transitifs dont Tordre égale le degré sont conjoints 
deux à deux de telle sorte que chacun d'eux soit formé par l'ensemble 
des substitutions échangeables à celles de son con]o\nl {Traité des 
substitutions et des équations algébriques^ p. 58 à 6o). 

D'autre part, M. Walther Dyck, dans le Journal de Crelle, a gé- 
néralisé la deuxième de ces propositions et montré de plus le théorème 
suivant : 

La condition nécessaire et suffisante pour qu^un groupe transitif 
quelconque G soit primitif est que le groupe formé par V ensemble 
des substitutions de G qui laissent une lettre donnée immobile soit 
maximum dans G, c^ est-à-dire tel que^ en le combinant avec une 
substitution quelconque de G, on obtienne le groupe G. 

Nous allons nous proposer de compléter et de généraliser les pro- 
priétés précédentes, ou d'en simplifier les démonstrations, puis d'en 
faire quelques applications. 

M. 1 
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Théorèmes relatifs aux groupes dont Tordre égale le degré. 

Théorème 1. — A tout groupe H contenu dans un groupe G dont 
l'ordre égale le degré Q correspond une répartition des lettres de G 
en systèmes de non-primitis>ité de 5 lettres^ § étant l^ ordre deH'^ et 
réciproquement. 

En effet, soient a', a^^ ... les lettres que H substitue à a' : ces lettres 
doivent être en nombre égal à 5? sans quoi une des substitutions de H 
autre que l'unité laisserait une lettre immobile. De plus H permute 
évidemment ces lettres exclusivement entre elles. Enfin, toute substi- 
tution de G qui substitue une de ces lettres à une autre de ces lettres 
fait partie de H. 

Soit b' une autre lettre, 

une substitution de G non contenue dans H ; g remplacera les 5 lettres 
a', a", . . . par 5 autres lettres 6', b'\ . . ., et aucune des lettres 6', 6'', ... . 
ne sera identique à une des lettres a', a", .... sans quoi 6' serait iden- 
tique à une de ces lettres, contrairement à l'hypothèse. 

Si alors 

I , /ij, . . ., fii^ 

sont les substitutions de H, les substitutions 

en nombre 5 remplacent les lettres a exclusivement par des lettres b 
et sont différentes. Une substitution quelconque S de G de la forme 

S = (a^^^b^K..)... 

est renfermée dans la suite (ï), car cette suite renferme toujours une 
substitution de la forme (a^''6^-'\, .). . ., et G ne renferme qu'une sub- 
stitution de cette forme, puisque toutes les substitutions déplacent 
toutes les lettres. 
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Considérant alors une lettre quelconque d non comprise parmi les 
lettres a ou 6 et la substitution (^d d . ..)... = g^ contenue dans G, on 
voit encore que les substitutions 

(2) g\ Kg', ..., h^g' 

remplacent les lettres a par 5 autres lettres c', d^ ... dont aucune ne 
coïncide avec une des lettres a ou 6. 

En continuant de la sorte, on forme ^ lignes, 

g', ht g", ..., h^g', 

•» 

contenant toutes les substitutions de G et ^ systèmes de 5 lettres, telles 

que deux systèmes niaient aucune lettre commune et que ces systèmes 
renferment les ç lettres de G, 

(4) ( b', h", ..., 6(5), 

' -» -(5) 



O, ^9 ***9 



De plus, les substitutions de la y**"* ligne du tableau (3) remplacent 

a\ a", ..., a^^^ exclusivement par les lettres de la y**"* ligne du ta- 
bleau (4)- 

Je dis que le tableau (4) donne une répartition des lettres de G en 
systèmes de non-primitivité de Q lettres. 

En effet, une substitution A de G qui remplace 6^*^ par é^^ est tou- 
jours le produit d^une substitution 

qui est l'inverse d^une substitution de la deuxième ligne du tableau (3) 
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par la substitution 

G = (a'c*>...)..., 

qui est une substitution de la troisième ligne de ce tableau. Or B rem- 
. place les lettres b par des lettres a; G remplace les lettres a exclusive- 
ment par des lettres c. Donc A = BC remplace les lettres b exclusi- 
vement par des lettres c. Par suite, une substitution quelconque de G 
remplace toujours les lettres d'une des lignes du tableau (4) par les 
lettres d'une ligne du même tableau. c. q. f. d. 

La réciproque est évidente : car si le tableau (4) représente une ré- 
partition des lettres en systèmes de 5 lettres admise par G, les substitu- 
tions de la forme (a'a^'\ ..).. ., qui sont évidemment en nombre 5f 
permutent exclusivement entre elles les 5 lettres de la première ligne 
du tableau (4) ; comme elles jouissent seules de cette propriété, elles 
forment un groupe H. c. q. r. d. 

Isomorphisme du groupe G avec les groupes formés par les déplaoe- 
ments entre les systèmes de non-primitivitè admis par G. 

Conservant les notations précédentes, nous considérerons la répar- 
tition (4) et désignerons par a, p, y, . . . chacune des lignes de (4) ou 

chacun des systèmes en nombre ^ de cette répartition. 

Théorème II. — Si H est un groupe contenu dans un groupe G 
transitif dont U ordre égale le degré y si a, p, y, ... désignent les 
systèmes d^une répartition des lettres de G correspondant à H et 
si M est le groupe le plus général de H permutable aux substitu- 
tions de Gj le groupe isomorphe à G formé par les substitutions 

opérées par G entre a, p, y, . . . est d'ordre -^ et transitif entre ^ 

lettres. M est formé par l'ensemble des substitutions de G qui per- 
mutent exclusivement entre elles les lettres de chaque système. 

En effet, soit G' ce groupe isomorphe à G : son degré est évidem- 
ment ^« D'ailleurs, deux substitutions de G ne peuvent donner entre 
les a, p, Y, . . . deux substitutions identiques, qui se réduiraient alors à 
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une seule, que si elles appartiennent à une même ligne du tableau (3), 
car dans ce tableau les substitutions de la première ligne laissent 
toutes a immobile ; celles de la deuxième remplacent a par p, etc. Si 
hig et hjgy par exemple, sont ces deux substitutions, hi et hj donnent 
entre les a, p, y, . . . deux substitutions identiques, et réciproquement. 
Le nombre des substitutions A/, Ay, . . . qui deviennent ainsi identiques 
est égal au nombre des substitutions de H qui deviennent égales à i . 
Ces substitutions forment un groupe M d'ordre OlL dont les substitutions 

sont de la forme ( " ^ ' j, et réciproquement toutes les substitutions 

de cette forme deviennent égales à i et font partie de M. Chaque ligne 

du tableau (3) donnera alors dans G' ~ substitutions différentes et 

différentes de celles données par les autres lignes; G' sera donc d'ordre 

Le groupe M est tel que les substitutions de G le transforment en 
lui-même. C'est le plus général des groupes de H jouissant de cette 
propriété, sans quoi. M' étant ce groupe, et toutes ses substitutions, 

étant de la forme (* )' sont de la forme (o j» de la forme 
M ' ' )> etc., par suite de la forme ( * g ) et font partie de M. 

Théorème IIL — Si H' est un groupe contenant H et contenu 

dans G, H' permute exclusivement entre elles ^ des lettres a, p, 

Y, . . . , e/ fe groupe des substitutions opérées par G entre les lettres a, 

p. Y, . . . admet une répartition de ces lettres 7- ^ ^> correspondant 

à H', qui laisse immobile un des systèmes de cette répartition, La 
réciproque est vraie. 

En effet. H' contient toutes les substitutions de la forme ( * ); si 

H' contient une substitution de la forme (a p ...)..., il les contiendra 
toutes» etc. : ce qui montre que H' permute exclusivement entre elles 

^ des lettres a, p, y, On voit, d'ailleurs, comme au théorème 1, 

qu'une substitution quelconque de G remplace ces ^ lettres par ^ dif- 

D 
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C C 

férentes, et l'on répartit de même les | lettres a, p, y, ... en ~ lignes 
de ^lettres, formant un tableau analogue au tableau (4)> et dont 
chacune forme un système d'une répartition des ^ lettres a, p, . . ., ^ 

à s:. 

La réciproque s'obtient en remarquant que, si H' est le groupe de G 
laissant immobile un des systèmes de la répartition de ces lettres a, 

P, y, . .., ^à^j H' contient H laissant a immobile, et que H est 



d'ordre 5' : (¥) = 5- 



C. Q. F. D 



Corollaire. — La condition nécessaire et suffisante pour que H soit 
contenu dans un groupe H' d'ordre §' = n§ dont les substitutions sont 
permutables à H, H' étant le groupe le plus général jouissant de cette 
propriété, est que H laisse immobile n des lettres a, p, y, . . ., et pas 
d'autres. 

Théorème IV. — Si H est un groupe maximum dans G, le 
groupe G', isomorphe à G, formé par les substitutions opérées par G 

entre les systèmes a, f(, y, . . ., est primitif et d'ordre ^> M étant le 

groupe le plus général de H permutable aux substitutions de G. De 

plus,q'=^' 

Si 2lïU = ^^-^ est premier. Sinon, le groupe H', isomorphe de H 

et contenu dans G', d'ordre 5' = ^5 /le laisse immobile qu'une des 

lettres a, p, y, .... Si tf{L^=i ou si Visomorphisme est holoédrique, 
G' est simple ou contient un groupe N' plus petit y transitif entre les 
lettres a, p, y, . . . et permutable aux substitutions de G'. 

Réciproquement y H étant donné , si G' est primitif, H est maxi- 
mum dans G. 

La plupart de ces propriétés résultent directement des théorèmes 
précédents. Dans le cas où DlL = r, c'est-à-dire où l'isomorphisme de G 
et G' est holoédrique, si G n'est pas simple, soit N le plus petit groupe 
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dte G permutable aux substitutions de G, par suite aux substitutions 
de H. Il n'est pas contenu dans H et le groupe dérivé de N et de H 

est G. Si Cï est l'ordre du groupe commun à N et à H, ç = ^— • Le 

nombre des substitutions de N' qui laissent une des lettres a, P, y, . . ., 
donnée, immobile, N' étant l'isomorphe de N contenu dans G', est û. 

On voit donc que N' est transitif entre ^ lettres, par suite transitif 

entre les lettres a, P,y, .... Cette propriété résulte d'ailleurs d'un 
théorème de M. Jordan disant que, si un groupe B est contenu dans un 
groupe A primitif et est permutable à ses substitutions, il est forcé- 
ment transitif ( * ). ( Traité des substitutions y p. 4 ' •) 

Le groupe H' isomorphe à H, G' et G, étant holoédriquement ou 

non isomorphes, ne laisse immobile qu'une des -jr lettres a,p,Y, 

Par transformation, on obtient ^ groupes isomorphes à H' holoédri- 
quement et laissant chacun respectivement une des lettres a, p, y, . . . 
immobiles. 

Théorèmr V. — Étant donnés un groupe transitif G contenant 
un groupe M formé des substitutions de G qui laissent une lettre a 
immobile, 

(5) I, h^, h^y ..., Aij, 

les substitutions de H, 

\ g2y Kg2y Kgty •••? ^S^2> 

^o^ * ••> > > •■•> > 

S 5 ^ S 

les substitutions de G, on en déduit un groupe G' transitif dont 



(*) Si N' a (JL facteurs de composition, ces facteurs sont tous égaux à Tud 
d'entre eux t et Tordre D"^ de N' est égal à tv- ( JohdaNi Traité des substitutions, 
p. 48 à 5o). 



— 16 - 

V ordre égale le degré ç en considérant les substitutions opérées par 
chaque substitution de G entre les symboles (6), et G' est holoé^ 
driquement isomorphe à G. Réciproquement y en considérant le 
groupe isomorphe à G' formé par les substitutions opérées par G' 
entre les systèmes d'une répartition des lettres de G' correspondant 
à H', isomorphe de H dans G', on obtient de nouveau le groupe G 
à la notation près. 

La première partie du théorème se démontre par le procédé connu : 
la substitution T' de G' correspondant à la substitution T de G sera, 
en désignant les substitutions de G par 

et les substitutions 

1, lai) •••? *ÇA» 

qui sont les mêmes à Tordre près, par 




•î 




à condition de remplacer les symboles S par les symboles T qui dési- 
gnent respectivement les mêmes substitutions. 

Pour démontrer la réciproque, nous remarquerons que T' remplace 
les symboles d'une des lignes du tableau (6) par les symboles d'une 
autre de ces lignes, c'est-à-dire que chacune de ces lignes forme un 
système d'une répartition des lettres déplacées par G', 5^5' Dési- 
gnons ces lignes respectivement par a, p, y, .... Si T fait partie de H, 
T' permute évidemment exclusivement entre elles les lettres de la pre- 
mière ligne du tableau (6), et H' permute exclusivement entre elles 
les lettres de a. 

Si g2 = (ab. ..)..., b étant une autre lettre de G, les substitutions 
de G qui sont de la forme (ab, ..)... sont celles de la deuxième ligne 
du tableau (6), et les substitutions correspondantes dans G' sont de la 
forme (a^. ..) 

De même, pour g^ = (ac. ..)..., etc. 
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Nous faisons ainsi correspondre les lettres a, 6, c, . . . aux lettres a, 
p, Y, .... Pour montrer la deuxième partie de notre théorème, il suffit 
de faire voir qu'à une substitution 

A = (bc. ..)... 
de G correspond dans G' une substitution de la forme 

(py. ..)..., 

ou une substitution qui remplace la deuxième ligne de (6) par la troi- 
sième. 

Or les substitutions de cette deuxième ligne sont de la forme 

B = h^gi = Çab. ..).... 

Celles de la troisième sont de la forme 

C = hjgi = Çac. ..)..., 

A A correspond dans G' une substitution qui remplace 
par 

c'est-à-dire P par y. 

Les lettres a, 6, c, ... de G correspondront alors avec les systèmes 
a, p, y, . . . de G' de telle sorte qu'à une substitution 

(ef. ..)... de G 

correspondra une substitution 

(eç...)...deG', 

£ correspondant à e et (f kf. 

Le groupe isomorphe à G', formé par les substitutions opérées 
par G' entre les systèmes a, p, y, ... sera donc précisément le 
M. 3 
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groupe G où Ton aura remplacé ay bj Cj , . . respectivement par a, [3, 






On voit ainsi que tous les isomorphes holoédriques de G, conduisant 
au même groupe d'ordre égal au degré et transitif, se déduisent du 
groupe G' par le procédé qu'on vient d'indiquer. 

De ce théorème, joint aux théorèmes précédents, on conclut quelques 
autres théorèmes : 

Théorème VI. — La condition nécessaire et suffisante pour qu^un 
groupe transitif quelconque soit primitif est que le groupe formé 
par les substitutions qui laissent une lettre donnée immobile soit 
maximum (théorème de M. Walther Dyck). 

En effet, soient respectivement G et H ces deux groupes, G' l'iso- 
morphe de G transitif et dont l'ordre égale le degré d". H' le groupe 
de G' isomorphe de H. D'après le théorème V, G se déduit de G' en 
considérant les substitutions opérées par G' entre les systèmes de la 
répartition admise par G' et correspondante à H', et H est le groupe 
formé par celles de ces substitutions qui font partie de H'. D'après le 
théorème IV, la condition nécessaire et suffisante pour que G soit pri- 
mitif est que H y soit maximum. c. q. f. d. 

Théorème VII. — Étant donné un groupe transitif G ou le 
groupe H, formé par les substitutions de G qui laissent une lettre 
donnée immobile, est contenu dans un groupe H' plus grand que H 
et plus petit que G, G admet une répartition de ses lettres en systèmes 

de non-primiti^^ité de ~ lettres et réciproquement. 

Comme dans le théorème précédent, il suffît de considérer le 
groupe G' qui est l'isomorphe de G transitif et dont l'ordre égale le 
degré, puis d'en déduire à nouveau le groupe G et les groupes H' et H 
qu'il contient, en appliquant le théorème III. c. q. f. d. 

Théorème VIII. — Etant donné un groupe G transitif y II le 
groupe des substitutions de G qui laissent, une lettre donnée immo- 
biley la condition nécessaire et suffisante pour que II soit contenu 
dans un groupe H' de G d^ ordre /}' = n^^ dont les substitutions 
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sont permutables à H, H' étant le groupe le plus général jouissant 
de cette propriété^ est que H laisse immobile n des lettres de G et 
pas d'autres. Dans ce casy le degré N est ^ o(mod/i). 

Théorème VIII bis. — Etant donné un groupe G transitifs mais 
non primitif y la condition nécessaire et suffisante^ pour que les sub- 
stitutions opérées par G entre les systèmes d'une répartition for- 
ment un groupe primitif Cj ^ est que cette répartition soit maxima^ 
ou que le groupe des substitutions qui permutent exclusivement 
entre elles les lettres d'un des systèmes de cette répartition soit 
maximum. 

Application des propriétés précédentes à la recherche 

des groupes primitifs. 

Ëlant donné un groupe quelconque G et le groupe isomorphe tran- 
sitif dont Tordre égale le degré fi\ on en déduira à l'aide des théorèmes 
précédents un certain nombre de groupes isomorphes à G. L'applica- 
tion du théorème IV donnera, en particulier, ceux qui sont primitifs. Si 
H est un groupe maximum dans G, on lui fait correspondre d'après 
ce théorème un groupe primitif G' isomorphe à G. D'ailleurs S étant 
une substitution qui n'est comprise ni dans H, ni dans un de ses trans- 
formés par les substitutions de G, on en déduira, dans bien des cas, un 
groupe K maximum dans G et qui ne sera pas isomorphe de H et un 
groupe primitif correspondant différent de G'. 

Ceci a lieu, en particulier, pour les groupes simples de degré quel- 
conque. Donc : 

Théorème IX. — D'un groupe simple quelconque^ primitifs de 
degré quelconque ^ on déduira toujours ^ à l'aide du théorème IV y 
au moins deux groupes primitifs différents, dont l'un coïncidera^ 
d'ailleurs^ avec le groupe donné y qui est primitif . 

Nous ne considérons pas, bien entendu, comme différents, deux 
groupes qui ne diffèrent que par la façon de désigner les lettres qu'ils 
déplacent. 

Nous allons appliquer ce qui précède à deux catégories de groupes. 
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I. — Groupe alterné G de /i éléments (n > 4)- 

Nous savons que ce groupe est simple. Soit G' isomorphe dont 
l'ordre égale le degré et qui est transitif; un groupe quelconque H de 
G donne alors, par l'application des théorèmes II et IV à G' et à H' 

isomorphe de H dans G', un groupe transitif de degré jr et d'ordre cj. 

D 

Si H est un groupe alterné de m des éléments de G, 5 = — "> 

(i = — et le groupe obtenu est transitif entre — ^ lettres. Si m = /^ — î , 

H est maximum dans G et l'on obtient à nouveau le groupe alterné de 
n éléments. 

Ci. 

En général, si l'on remarque que j^ = -, / étant l'indice du groupe H 
(Serret, Algèbre supérieure^ t. II, p. 3i4), on voit que le groupe 

■ ■ 

transitif obtenu de degré - sera primitif, si aucun des diviseurs de - 

m 

différents de - n'est ^ n, car si ce groupe n'était pas primitif, on en 

n f 

conclurait un groupe primitif de degré <^n el d'ordre (J= ~> ce qui 
est évidemment absurde. Donc : 

Théorème X. — ^4 tout groupe II contenu dans le groupe alterné 
G de n éléments et d* indice t= -^, correspondra un groupe pri- 

mitif isomorphe à G, si -n'admet aucun diviseur différent de - 
et^ n. 



1 



Si Ton suppose que n soit diviseur de 5, on voit de même le théo- 
rème suivant : 

Théorème XI. — A tout groupe H maximum et d'ordre divisible 
par n, contenu dans le groupe alterné G de n éléments (n étant 
quelconque), correspondra un groupe primitif d'ordre (J isomorphe 
à (î et de degré ^n -hJy si n est premier et ^ n, si n est quelconque. 

Si ce degré est égal à n -hij le groupe primitif obtenu est au 
moins ifois transitif y quand n est premier. 
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Comme application du premier de ces théorèmes, nous considére- 
rons le cas où n égale 5. 

Si /i = 5, le groupe alterné de 5 éléments contient un groupe niaxi- 

mum de degré 5 et d'ordre lo pour lequel- =6. Le théorème X 

donne un groupe primitif de degré 6, d'ordre 6.5.2, deux fois transi- 
tif, de classe 4- 

Si /i = 7, le groupe alterné de 7 éléments contient un groupe de 
degré 7 et d'ordre 168 (Serret, Algèbre supérieure j t. II, p. 412), 

pour lequel- = i5. On en déduit, par le théorème XI, un groupe 

primitif de degré i5 et d'ordre i5. 168. 

Si /i = 8, le groupe alterné de 8 éléments contient un groupe de de- 
gré 8 et d'ordre 8. 7. 6. 4 (Jordan, Comptes rendus y 2 octobre 1871). 
On en déduit, par le théorème XI, un groupe primitif K de degré 

- = i5 et d'ordre 1 5. 8. 7.6.4- 

L'application du théorème XI au cas de /^ = 5 donne le résultat 
déjà obtenu par le théorème X. 

Remarque. —- Nous avons vu que d'un groupe quelconque H, con- 
tenu dans le groupe alterné G, on tire un groupe d'ordre (j", de degré 

^ = - transitif. 

Si l'on avait - <[ /i, le groupe obtenu de degré < n serait d'ordre 

1 
ç = — > ce qui est absurde. Donc : 

V indice d'un groupe H contenu dans le groupe alterné G de n 
éléments y H ne contenant pa^ toutes les substitutions de G, est ^in. 

On en conclut facilement le théorème de M. Bertrand : 

Théorème. — U indice d' un système de substitutions conjuguées 
formées avec n lettres ne peut être en même temps supérieur à 1 et 
inférieur à n. (Serret, Algèbre supérieurCy t. II, p. 3 19). 

On peut encore, comme application du théorème VI, déduire du 
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groupe symétrique ou du groupe alterné de n éléments une catégorie 
de groupe primitif. 

M. Jordan cite, dans son É numération des groupes primitifs 
pour les 1 7 premiers degrés : 

Les groupes de degré -^ -formés par les déplacements que 

les groupes symétriques ou alternés entre les n lettres a^^a.^^ • • m ^/i 
font éprouver aux -produits binaires a^a^^ ût,»,, ..., «,0^, 

mm 

^2 ^3 j • • • ? ^ étant ]> 4 • 



D'une façon générale, on peut dire : 



n{n — - 1). . ,{n — a 4- 1) 



Théorème. — Les groupes de degré C" = 

1 • ^ • • • V 

formés par les déplacements que les groupes symétriques ou alter- 
nés entre n lettres a^^a^^ "-tCtn font éprouver aux G* produits de 

ces lettres ol à a sont primitifs si n^ [\ et a^ -' 

Car les groupes obtenus sont évidemment transitifs, et Ton voit faci- 
lement que les substitutions des groupes symétrique ou alterné qui 
laissent un de ces produits arbitrairement choisi immobile forment un 
groupe maximum. 

Les groupes de degré C" et CîJ""* sont d'ailleurs identiques à la no- 
tation près, parce que, à un produit de a lettres, on peut faire corres- 
pondre celui des n — a autres. 

Enfin, dans le cas de /i = 2a, on obtient, à Taidc des théorèmes I 
à VIII bisy des groupes primitifs isomorphes aux groupes symétrique 



n 



ou alterné et de degré ^ C*. Dans ce cas, n est d'ailleurs pair. 

II. — Groupes contenus dans le groupe linéaire (mod/?) a 2 indices 

ET DONT LES SUBSTITUTIONS ONT LEUR DÉTERMINANT CONGRU A l (mOD^) 
(p ÉTANT premier). 

Nous verrons plus loin que ces groupes sont isomorphes à des 
groupes d'ordre égal au degré transitif, ce degré étant/? > el 
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que ces derniers groupes renferment des groupes d^ordre p ~— • 
Comme ils sont simples, on en conclut des groupes de degré /> -f- 1 , 
deux fois transitifs, d'ordre {p -f- \)p ^^' > et de classe /> — i, obte- 
nus, d'ailleurs, par MM. Mathieu et Jordan. 



Des groupes maxima oontenus dans un groupe transitif dont Tordre 
égale le degré et non permutable à ses substitutions, et des réparti- 
tions correspondantes. 

Soit G le groupe transitif dont l'ordre égale le degré, H^ un groupe 
maximum contenu dans G, 

I a', a", . . ., a^^^ ou a, 
(7) j b\ b\ ..., 6^5) ou p. 



les systèmes d'une répartition des lettres de G,/) à 5? correspondante 
à Ha, a étant l'unique système de cette répartition dont H^ permute 
exclusivement entre elles toutes les lettres. En transformant H^ par 

les substitutions de G, on obtient f groupes H^, Hp, . . . dont chacun 

ô 

permute exclusivement entre elles les lettres d'un des systèmes a, 
p, .... 

Soit a\ une lettre non comprise dans a, a^, a", . . ., a,^^ les lettres 
que Ha substitue à a\. On voit facilement que H» permute exclusive- 
ment entre elles ces 5 lettres, et qu'on peut leur faire correspondre une 
répartition 

j a\, a;, ..., a\^^ ou a,, 

(^) j b\. b\, ..., b^^^ ou p,, 

telle que chacun des systèmes Ha, Hp, . . . permute exclusivement 
entre elles les lettres d'un et d'un seul de ces systèmes. Si d'ailleurs 
un seul des systèmes de (8) coïncidait avec un des systèmes (7) les 
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répartitions seraient évidemment identiques, et, d'après le corollaire 
du théorème III, H^ ne serait pas maximum dans G. Les deux répar- 
titions n'ont donc aucun système commun. 

En considérant successivement les (J lettres de G, on obtiendra ainsi 



^ répartitions diflërentes. Si l'on désigne par 






5 



(9) 



q 



Q 






ces ^ répartitions, 



2â.' ^.' '"' 2i 



5 



désignant respectivement les ^ systèmes de la /**"** répartition, et 

> étant le système de cette répartition dont ley**""*^ des groupes H», 

Hp, . . . permute les lettres exclusivement entre elles, les substitutions 
de ce y'*""*^ groupe seront de la forme 



?i 



iX 



t 2; 



ç 



<•) 



Une substitution de G qui transforme le y'*"" de ces groupes en le 
A"'*"* sera de la forme 



l'Ml" '^'' 



(? 



kl 1 A, •• • \ __* '• 



(2)(2J 2 



5' 



— 23 — 

Une substitution commune à plusieurs des groupes H», Hp, H^, . . . 
sera indifféremment d'une des formes correspondantes. 

Des groupes conjoints. 

Gomme nous l'avons dit au début de ce Chapitre, M. Jordan a 
montré que les groupes transitifs, dont l'ordre égale le degré, sont 
conjoints deux à deux, de telle sorte que chacun d'eux soit formé par 
l'ensemble des substitutions échangeables à celles de l'autre. 

Il a montré en même temps qu'à une répartition 

( a', a", ..., «^"^ 

admise par l'un des deux groupes G et déduite de la substitution 
gz= (a! a", . .a^'"^)... contenue dans ce groupe et dont l'un des cycles 
permutait exclusivement entre elles les lettres d'un des systèmes de 
cette répartition, correspondait dans l'autre groupe F une substitution 
Y =r {a! a:' . . . a}^^)(b'b" . . . U"^^). . . dont chaque cycle permute exclusi- 
vement entre elles les lettres d'un système du tableau (lo). 

Nous avons vu d'autre part (théorème I) qu'à un groupe quel- 
conque L contenu dans G correspondait une répartition des lettres 
de G, 4^ à ^, telle que L permute exclusivement entre elles les lettres 
d'un au moins des systèmes de cette répartition. Nous allons voir 
qu'on peut établir pour le groupe L une propriété analogue à celle 
établie par M. Jordan pour la substitution g et qui en sera la générali- 
sation. 

En effet, soient a', a% ..., af^^^ un système d'une répartition de G 
correspondante à L, et dont L permute les lettres exclusivement entre 
elles, 

une substitution quelconque de L. En la transformant par les substi- 
tutions de L, on voit que le système a', a", . . ., a^^^ est formé de — 

systèmes de la répartition de G correspondante à /. La substitution X 
M. 4 
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correspondante à / dans F et de la forme 

X=(a'a"...a('"^)... 

permutera donc exclusivement entre elles les a! ^ a!\ . . ., a^'^ \ 
En considérant successivement les ^ substitutions de L 



a . . . 



\JL • • ■ / \ \A/ • • • y 



a'..'.\ fd ... 

\j/ . • • / \ \j/ . . • 



et dans chacune d'elles le cycle où entre a', on trouve, dans F, ^ substi- 
tutions correspondantes de la même forme respectivement, qui sont 
différentes, permutent exclusivement entre elles les lettres a\ a", . . . , 

a^'^\ et, par suite, forment un groupe A correspondant à L. Les sub- 
stitutions de A étant échangeables à celles de G, A permute exclusi- 
vement entre elles les lettres de chacun des systèmes de la répartition 
correspondante à L pour G et dont un des systèmes est a', d\ . . . , 

Réciproquement, L correspond à A dans G. 

Les groupes formés respectivement par les substitutions opérées 

par L et A entre les lettres a', a", .. ., ct^^ sont évidemment con- 
joints. 

Théorème XIL — A tout groupe L contenu dans un groupe G 
transitif dont V ordre égale le de gré ^ on peut toujours faire corres- 
pondre dans le conjoint F de G un groupe A de même ordre que L 
et qui permute exclusivement entre elles les lettres de chacun des 
systèmes d'une répartition quelconque des lettres de G correspon- 
dante à L; et réciproquement. 

Si au lieu de considérer a', a", ..., a^^^ on considère 4^ autres 
lettres permutées exclusivement entre elles par L, on fera correspondre 
à L dans F un groupe A' différent ou non de A. Désignons par n'^ 
Tordre du plus grand groupe de G dont les substitutions sont per- 
mutables à L. L permute exclusivement entre elles les lettres de /^' 
systèmes d'une répartition quelconque des lettres de G qui lui cor- 
respond. Le groupe A correspondant à L pour un de ces systèmes, 
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lui correspondra aussi pour les ri — i autres. Inversement, si A cor- 
respond à L pour ri systèmes de ^ lettres permutées exclusivement 
entre elles par les substitutions de L et de A, en transformant A et L 
par une substitution de F remplaçant une lettre d'un de ces ri sys- 
tèmes par une lettre d'un autre de ces ri systèmes, on voit que ces n* 
systèmes font partie d'une même répartition admise par G et que G 
contient un groupe d'ordre /i' 4^ dont les substitutions sont permutables 
à L. Le nombre des groupes A, correspondant à L et différents, sera 

de -p^ • Ces groupes seront les transformés les uns des autres par les 

substitutions de F, et j;^ sera le nombre de répartitions différentes 

correspondantes à L et admises par G. Des propriétés analogues et 
correspondantes ont lieu pour A. 

De là résulte que pour avoir les diverses répartitions admises par G 
et correspondant à L, il suffit de former les divers transformés de A 
par les substitutions de F. Si A, est l'un d'eux et s'il permute respecti- 
vement entre elles les lettres de chacune des lignes du tableau 

^1? ^T? • • •» ^K î 

^ \t ^ Kt • • • t ^1 > 

ce tableau donnera une répartition des lettres de G, 4^à 4^, chaque ligne 
formant un système. 

Si A est permutable aux substitutions de F, une seule répartition des 
lettres de G, 4^à4^ correspond à L, et L est permutable aux substitu- 
tions de G. 

Toutes ces propriétés sont évidemment réciproques et l'on peut ré- 
péter, par rapport à L et A, ce qui a été montré pour A et L. 

Si A est permutable aux substitutions de F, par suite L à celles de G, 
la répartition unique de F correspondante à A et la répartition unique 
de G correspondante à L se confondent. Réciproquement, si G et F 
admettent une répartition commune des lettres ^à ^, et si L et A sont 
des groupes correspondants dans G et F, L et A permutent évidem- 
ment exclusivement entre elles les lettres de chacun des systèmes de 
la répartition commune. 
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On voit ainsi que si un des deux conjoints admet une propriété cor- 
respondante à un des théorèmes 1, II, III, IV, l'autre admet une pro- 
priété analogue et correspondante. 



Cas où les groupes correspondants L et a sont maxima. 

Ils le seront évidemment en même temps. Si L est permutable aux 
substitutions de G, A l'est à celles de F et les deux répartitions corres- 
pondantes sont identiques. 

Si L n'est pas permutable aux substitutions de G, A ne le sera pas à 

celles de F. On a vu qu'à L correspondent pour G j répartitions en 
systèmes, 



s 

2' 2" 2^ 



(9) 






2g, 2lff, ..., 2g, 



chaque ligne de ce tableau donnant une répartition. On sait, de plus, 



ff 



que si L,, . . ., L^, . . ., L-C sont les transformés de L par les substitu- 
tions de G, Lf permute exclusivement entre elles les lettres de chacun 
des systèmes composant la i*^™* colonne. A L^ correspond un groupe 

, et, en 

transformant ce groupe A< par les substitutions de G, on voit que ses 
substitutions sont toutes de la forme 



2)2 2: 



41 



t.] 1 



1 






Les groupes de F correspondant à L,- étant les transformés de A, par 
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les substitutions de F, leurs substitutions sont de la forme 









U "■ \ gf 



41 



/ 



^ 



pour le y^^™' Ay . £ étant d'ailleurs quelconque, on voit que les ^ groupes 

correspondant à L/ seront les mêmes quel que soit i. De même les 

^ groupes L correspondant à Ay seront les mêmes quel que soit y, et 

les transformés d'un d'entre eux par les substitutions de G. (Cette 
propriété n'est d'ailleurs pas particulière aux groupes L et A maxima.) 
On voit, en résumé, que les propriétés qui existent pour G par rap- 
port aux lignes et aux colonnes du tableau (9) existent pour F par 
rapport aux colonnes et aux lignes de ce même tableau. 

Substitutions et répartitions oommunes à deux oonjoints. 

Les substitutions communes à deux conjoints G et F forment évi- 
demment un groupe P d'ordre f formé de toutes les substitutions de G 
et F échangeables à la fois à celles de ces deux groupes. Les réparti- 
tions des lettres de G et F correspondantes à P et aux groupes qu'il 
contient sont évidemment communes. 

D'autre part, nous avons vu que la condition nécessaire et suffisante 
pour qu'une répartition soit commune aux deux conjoints est qu'il n'y 
ait dans chacun d'eux qu'un groupe correspondant L et A à cette ré- 
partition et permutable aux substitutions de G et F simultanément. 
Si l'on considère en particulier la répartition commune la plus géné- 
rale et si L et A sont les groupes correspondants, ils contiendront évi- 
demment le groupe P, à moins que G ne soit dérivé de L et d'une 
substitution d'ordre premier, ou dont une puissance première fait 
partie de L, cette substitution faisant partie de P. Dans ce cas, L et A 
seraient respectivement maxima dans G et F qui seraient isomorphes 
à deux groupes formés chacun des puissances d'une substitution 
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d'ordre premier entre les systèmes de la répartition commune. Ces 
substitutions seraient échangeables et, par suite, les deux groupes 
d'ordre premier isomorphes à G et F seraient identiques. 

De plus, si Ton considère le groupe G et un groupe quelconque A 
de r, A permute exclusivement entre elles les lettres de chacun des 
systèmes d'une répartition admise par G. Tout groupe contenu dans G 
admet cette répartition. On en conclut donc que deux groupes quel- 
conques de G et F, qui ne sont pas tous deux identiques à G et F ont 
toujours en commun une répartition des lettres 4^à 4^, 4^ étant l'ordre 
d'un de ces groupes arbitrairement choisi. 

Groupe dérivé de deux conjoints. 

Soient G et F les deux conjoints, P le groupe commun. L'ordre du 

groupe dérivé (G, F) est ^ et ce groupe est transitif entre cj lettres. 

Toute répartition des lettres en systèmes de non primitivité admise 
par (G, F) l'est par G et par F, et réciproquement. Les répar- 
titions admises par (G, F) seront donc les répartitions communes à G 
et F. 

Soient a, P, y, ... les systèmes d'une des répartitions les plus géné- 
rales communes; L et A les groupes correspondants dans G et F. Les 
deux groupes formés par les substitutions que G et F opèrent entre 
les a, p, y, . . . , G' et F n'ont évidemment aucune répartition commune. 

Ces groupes sont, d'ailleurs, transitifs, d'ordre égal au degré ^, formé 

de substitutions échangeables à celles de l'autre groupe et conjoints. 

Le groupe dérivé (G', F') est alors d'ordre f-^y de degré p et primitif, 

sauf si L et A sont maxima dans G et F, auquel cas G' et F' coïncident 
et sont formés des puissances d'une substitution circulaire d'ordre 
premier. 

Si donc on forme tous les groupes dérivés de la combinaison des 
conjoints deux à deux et si dans les groupes ainsi obtenus, on consi- 
dère les substitutions opérées entre les systèmes d'une répartition ma- 
xima commune à deux conjoints, on n'obtiendra avec ces substitutions 
que des groupes primitifs. 
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Si, d'ailleurs, on remarque que les deux conjoints G' et F qui n'ont 
aucune répartition commune sont forcément des groupes simples, on 
voit qu'il suffira, pour obtenir tous ces groupes primitifs, de considé- 
rer les conjoints qui sont simples. 

D'après ce qu'on a vu précédemment, un groupe contenu dans 
(G', F) et dérivé de deux groupes contenus respectivement dans G' 
et r' ne sera pas primitif s'il est <(G', F). 

D'où les théorèmes suivants : 

Théorème XIII. — Étant donnés deux groupes transitifs dont 
l'ordre égale le degré et conjoints y G et F, si Von forme le groupe 
dérii^é (G, F) et l'isomorphe primitif de ce groupe comprenant les 
substitutions opérées par(GjT) entre les systèmes d'une réparti- 
tion maxima admise par (G, F), cet isomorphe pourra toujours 
s'obtenir quand G et T sont composés^ par la combinaison de 
deux groupes transitifs dont l'ordre égale le degréy conjoints et 
simples. 

Théorème XIV. — Tout groupe G simple, transitif et dont 
l'ordre égale le degré ç, combiné a^ec son conjoint F, qui est alors 
simple y donne un groupe (G, F) primitif y d'ordre ç*, de degré (J, 
ayant pour facteurs de composition ç et ç, l'ordre ç deG étant sup- 
posé non premier. 

En appliquant le théorème V, on en déduit : 

Théorème XV. — De tout groupe simple quelconque d'ordre cj 
non premiery on déduit, par la considération de l'isomorphe tran- 
sitif dont l'ordre égale le degré et de son conjoint y un groupe pri- 
mitif d'ordre cf, de degré ç, de facteurs de composition ç et (J. 

Classe de ces groupes. — Soient g une substitution quelconque de G, 
Y une substitution quelconque de F. Une substitution de (G, F) est de 
la forme gy. Il suffit, pour avoir la classe de (G, F), de savoir com- 
bien gy peut laisser au maximum de lettres immobiles. 

M. 4* 



et 
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Soit 

5^=(a'a"...aW)(fe;è;...è^^'«>).... 

Pour que g^ laisse par exemple a' immobile, il faut que 



i 



Cv ■ Cv • • • • • u • 

6', 6", ..., b""\ 



étant la répartition en systèmes correspondante à la substitution g 
dans le groupe G (Jordan, Traité des substitutions y p. 6o et suiv.). 
La condition nécessaire et suffisante pour que g^ laisse quelque lettre 
immobile est donc que les groupes formés des puissances des substi- 
tutions g et Y respectivement soient des groupes correspondants. Si 
d'ailleurs ceci a lieu, les cycles de y"* et de g où entrent des lettres 
laissées immobiles par g^ seront identiques, et le nombre de lettres 
laissées immobiles par g^ sera mn\ n! étant le nombre de cycles iden- 
tiques dans ^ et y*, mn! est précisément Tordre du plus grand groupe 

de G dont les substitutions sont échangeables à^; soit-^ =/.? '^ 
classe de la substitution ^y sera 

La classe G du groupe sera la valeur minima de cette expression. 

Théorème. — Aucun des groupes obtenus par les théorèmes XIV 
et XV n^ appartient à une classe q^^ q étant premier et i<C ^. 

Premier cas : i = i. — Cela résulte facilement d'un théorème de 
M. Jordan [Recherches sur les substitutions (Journal de Liomillej 
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année 1872)]. Mais on le voit de suite, parce que 

B = q= mn!{x - i) = qn'(x - 
et 

et, d'après un théorème de M. Sylow déjà cité, G ne serait pas 
simple. 

Deuxième cas : i = 2. — Alors G contient une substitution d'ordre 
q^ déplaçant q^ lettres ou une substitution d'ordre q déplaçant q^ 
lettres, 

3 = 9' = m/i'(x. — i), 

et m est égal à q^ ou q. 

Si m = q^j n' = ij /. ~ ^9 Ç = ^^'yi^= ^Ç^y ^^ d'après le même 
théorème de M. Sylow, G ne serait pas simple. 

Si m = gr ou bien n' = q, y= 2 et cj = iq^^ ce qui ferait que G ne 
serait pas simple, ou bien n! = i^y^^=q -^-1^^=^ '^^'X, "= 9(9 "^ • 
dans ce cas, G étant simple devrait être isomorphe holoédriquement 
à un groupe de degré y -h i et d'ordre q{q 4- i) transitif; on sait 
qu'un tel groupe est composé [Jordan, Recherches sur les substitu- 
tions (Journal de Liouville, année 1872)]. 

Troisième cas : i= 3. 

3 = q^ = mn\x- 

donne m égal k q^^ q^ ou q. 

Si m = q^^ /i' = I , y==:2y ç = mn'y^ = 2 q^, et G ne serait pas 
simple d'après le théorème de Sylow. 

Si m = q^j ou bien ri =^ q^ y^z=2^ 5=25^', et G ne serait pas 
simple; ou bien n' :=\^y^ = q -^i^ ç = 9'(9 "+" O5 ^^ ^ serait iso- 
morphe à un groupe transitif de degré gr -f- 1 , où le groupe laissant une 
lettre immobile et déplaçant au plus q lettres serait d'ordre q^^ ce qui 
est absurde. 
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Si m = Çy ou bien n' = q^yy = 2, cj = :zq*y cas qui s'éctirtc comme 
précédemment, ou bien n'= q^ y=q-i-ï^ ^J = 9^(ç '^ Oj ^^^ V^- 
s'écarte encore de la même façon, ou bien /i' = i, y =y*-f-i, 
(,• = çr(çr« -h i) : (j est de la forme 4'^ -H 2, et Ton sait, d'après 
M. Mathieu, que G n'est pas simple. On le \oit d'ailleurs en remar- 
quant que G étant transitif et d'ordre égal au degré ^\h-{- n contient 
une substitution d'ordre a déplaçant 4h-h2. lettres et formée de 
2^4-1 cycles de 2 lettres; G contient donc des substitutions qui ne 
font pas partie du groupe alterné et n'est pas simple, contrairement à 
l'hypothèse faite sur G. 



Applications des théorèmes XlIIy XIV et XV. 

Nous allons appliquer ces trois théorèmes à un certain nombre de 
groupes, simples ou non, de façon à en déduire des groupes primitifs. 
Ces groupes sont : 

I. Le groupe alterné de k éléments. 

IL Le groupe H^j contenu dans le groupe abélien (modp) à 2.n in- 
dices (Jordan, Traité des substitutions ^ p. 176 et suiv.), qui est 

simple si /? = 2 et a pour facteurs de composition 2 et — > 5„ étant 

son ordre et p étant > 2. 

})n est la quantité désignée par M. Jordan par H^- 

III. Les groupes hypoabéliens (mod 2) (même Traité, p. 2o5 et 
suiv.). 

IV. Les groupes de Steiner (même Traité, p. 229 et suiv.). 

V. Les groupes linéaires (mod 2) à n indices, qui sont simples 
(même Traité, p. 99 et suiv.). 

I. — Groupe alterné de k éléments. 

12 k k^ 
Ce groupe est simple et d'ordre ' = — > si k^ !\ (même 

Traité, p. 66), En appliquant le théorème XV, on a : 

Théorkme. — Si ky>^j en considérant le groupe transitif dont 
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l'ordre égale le degré isomorphe au groupe alterné de k éléments 
et le combinant avec son conjoint^ on obtient un groupe primitif 

d'ordre ( — \ y de degré — > de fadeurs de composition — et —^^ 

Nous allons considérer spécialement les cas de /ir = 5, 6 ou 7, et 
déterminer chaque fois la classe des groupes correspondants et le 
nombre de lettres que peuvent déplacer leurs substitutions, c'est- 
à-dire les diverses valeurs de ç — mn' = (J ^^-^^ = mn'('^ "~ ï)- 

A, 



Groupe primitif dériyé du groupe alterné entre 5 éléments. 

Il contient des substitutions d'ordre 2, 3 et 5. ç = 60. 

Pour 771 = 2, ^ = («1 «a ) (a^a^)ei la substitution g est transformée 
en elle-même par les substitutions dérivées de g et de (aia^)(a^a^). 
D'où Ti' = 2, ç — mn' = 56. 

Pour m = 3j g = (a^a^a^) et la substitution g est transformée en 
elle-même par les substitutions dérivées de g. D'où 

n'=i, cf — m/i'= 57. 

Pour m = 5, g = (a^a2a^a^a^) et la substitution g est transfor- 
mée en elle-même par les substitutions dérivées de g. D'où 

/i' = I, cj — mn'= 55. 

Théorème. — Le groupe transitifs dont Vordre égale le degré et 
égale 60, dérii>é du groupe alterné entre 5 lettres^ combiné avec 
son conjointy donne un groupe primitif de degré 60, d'ordre 
60^ = 36oo, de facteurs de composition 60 et 60, de clause 55, et ne 
renfermant que des substitutions déplaçant respectivement 55, 57, 
56 et fio lettreSy la substitution i exceptée. 
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Groupe primitif dérivé du groupe alterné entre 6 lettres. 

Il contient des substitutions d'ordre 2, 3 et 5, contenues dans le 
groupe alterné entre 5 lettres, et de la forme 

et, de plus, des substitutions d'ordres 3 et 4 des formes 

1^ Pour les substitutions de la forme g = {a^ a2){a^a^)^ la substitu- 
tion g esl; transformée en elle-même par les substitutions dérivées 
Aq gt de {a^a^){a2a^) et de («5 a^) (a, «2)5 et qui forment le groupe 

I, {a^a^){a^aj,)^ («i«3)(«2«4)> («i«4)(«2«a)j 

g — mn! = 36o — 8 = 352. 

'2^ Pour les substitutions de la forme (€L{a^cL^)=^ g^ la substitu- 
tion g est transformée en elle-même par les substitutions dérivées de 

I, (a^a^aj), (a^a^a^), 

formant un groupe d'ordre 3 entre 3 lettres, et de (a^a^afi)j qui est 
telle que le groupe i, (a^a^af^)^ (a^a^a^) est permutable aux substi- 
tutions précédentes. Donc 

mnf = 9, ç — mn' = 36o — 9 = 35 1 . 

3® Pour les substitutions de la forme (aia2a^a^a^)^ les substitu- 
tions du groupe d'ordre mn' sont les mêmes que celle que l'on a con- 
sidérée à propos du groupe alterné entre 5 lettres, 

mn' =5, çj — mn' = 36o — 5 = 355. 
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4** Pour les substitutions de la forme g =^{a^a2a^){a^a^a^)^ le 
groupe d'ordre mrî est formé des substitutions du groupe dérivé de 
{a^a^a^) et {a^a^a^)^ 

mn! = 9, Cj — mn' = 36o — c) = 35 1 . 

5® Pour les substitutions de la forme (a,a.2^8^4)(^5^c)5 1^ groupe 
d'ordre mrî est dérivé de cette substitution 

mn! = 4, (] —■ mrî = 3Go — 4 = 356. 

Théorème. — Le groupe transitif dont V ordre égale le degré et 

égale 36o, dérivé du groupe alterné entre 6 lettres^ combiné avec 

— t 
son conjoint^ donne un groupe primitif de degré 36o, d'ordre 3Go , 

de facteurs de composition 36o et 36o, de classe 35 1, et ne renfer- 
mant que des substitutions déplaçant respectivement^^! ^ 352, 355, 
356 et 36o lettres^ la substitution i exceptée. 



Groupe primitif dériyé du groupe alterné entre 7 lettres. 

11 contient des substitutions d'ordre 2, 3, 4 et 5 contenues dans le 
groupe alterné entre 6 lettres, et de la forme 

(a,a2)(a,a4), {a^a^a^)^ {a^a^a^a^a.^)^ 
{a^a^a^)(aj^a^a^), {a^a^a^a^){a^a^)^ 

et de plus des substitutions d'ordre 6 et 7 et de la forme 

(a^a^a^a^a^a^a^) et {a^a.^)(a^a^)(a^af.a^). 

On trouverait respectivement pour ces substitutions les valeurs de 

mn' égales à 

12, 36, 5, 9, 4, 7, 12 

et pour (/ — mn' les valeurs 

25o8, 2484, 25i5, 25ii, 25i6, 25i3, 25o8. 
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Théorème. — Le groupe transitif dont l'ordre égale le degré et 
égale 25 20, dérivé du groupe alterné entre 7 lettres^ combiné avec 
sonconjoint^ donne un groupe primitif de degré 252o, d'ordre 2020, 
de facteurs de composition 252o et 252o, de classe 2484, et ne ren- 
fermant que des substitutions déplaçant respectivement 2484, 2^08, 
231 1, 25i3, 25i5, 25i6 et 2.520 lettres, la substitution 1 exceptée. 

Si Ton voulait continuer de la sorte, on se servirait, pour le groupe 
transitif dont l'ordre égale le degré dérivé du groupe alterné entre 
n lettres, des résultats trouvés pour les groupes transitifs dont l'ordre 
égale le degré dérivé des groupes alternés de moins de k lettres, 
comme nous l'avons fait pour les valeurs de k égales à 6 ou 37. 

II. — Groupe H;, contenu dans le groupe abélien (modjo) 

A 2n INDICES. 

Le groupe abélien (modp) à 2n indices, que nous désignerons par G, 
est défini, l'ensemble des substitutions linéaires 

H- alx^-hcly„, b\x, + d\y, ■+-. . .-H 6>i»-+- rf^j^ 
I 

-4- <" ;r„+ &ry,„ b'rx, ■+- <'>, -+-...+ 6';' j;„ -H d:'>y, 

telles qu'en les effectuant simultanément pour les indices ^i jKn --m 
^n^y»'^ ^^ pour les indices correspondants ^i, y]|, ..., Ç„, y]„, sur la 
fonction 

celte fonction se trouve remplacée par m (p„, m étant un facteur numé- 
rique (modp). 

Les substitutions abéliennes, pour lesquelles on a A/i^i(mod/?), 
forment évidemment un groupe que nous désignerons par H„ pour le 
groupe abélien à 2/^ indices, son ordre étant g^- 



(mod/?), 
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M. Jordan a montré, en particulier, pour H„ les propriétés sui- 
vantes : 

L'ordre />,, de H;, est 



(|uel que soit^. 

Si /; > 2, les facteurs de composition de H;^ sont 2 et '-^S les substi- 

lutions de H;, étant toutes permutables au groupe K formé de la sub- 
stitution I et de la substitution 



U = 



X 



M ji; --^1, —7, 



• • » 



•^rtj yn't "^/n Yn 



(mod/?), 



et les seuls groupes de H;, permutables aux substitutions de H,, étant 
identiques à K ou à H,,. 

Si p = 2 et /^ > 2, H„ est simple. 

Si /; = 2 et // = 2, H2 a pour facteurs de composition 2 et ^ • 

Premier cas ; ^ > 2. — Si Ton forme Tisomorplie H^, de H„, dont 
l'ordre égale /J^^ et son conjoint H*, tous les deux auront en commun 
une répartition de leurs lettres deux à deux correspondant à K. Si Ton 
déduit alors leurs isomorphes I), et I^ transitifs dont Tordre égale le 

degré -^- et qui sont formés respectivement par les substitutions opé- 
rées par 11^, et H* entre les systèmes de la répartition commune corres- 
pondant à K, ces groupes n'auront aucune répartition commune et 
seront simples; le groupe (I^^,IJ,) dérivé sera donc primitif et de 

Fordre (^)'. 

Les substitutions de K sont échangeables à celles de H^,. Soit T une 
substitution de 11^, ne faisant pas partie de K; si w est l'ordre du plus 
grand groupe de H;, dont les substitutions transforment T en T ou 

en TU, le groupe correspondant dans I^, sera d'ordre -• On en déduira 



M. '> 



r* 
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dans (I^,, I^) des substilulions déplaçant^- lettres et le minimum 

de — — - donnera évidemment la classe du groupe (I^,, I* ). 

Théorème. — Si Von considère le groupe W^ formé de V ensemble 
des substitutions abé Hennés (modp) à 2n indices qui laissent inva- 
riable la fonction Ç;,; si l'on forme son isomorphe transitif dont 
l'ordre égale le degré j et qu'on le combine avec son conjoint; si du 
groupe ainsi obtenu on tire les substitutions opérées par ce groupe 
entre les systèmes de la répartition de ses lettres deux à deux qu'il 
admets ces substitutions forment un groupe primitif de degré 

'^=!:(P'"-Op"'-'(p"'-'-^)'--P*(P*-OP^ 



2 2 



d'ordre {'--) > de facteurs de composition — et — > et dont les sub- 
stitutions déplacent ait ou 'la lettres^ (o étafit l'ordre du groupe 

des substitutions de II;, qui transforment une substitution T de H^, 
en T ou en TU. p est supposé > 2. 

Deuxième cas ; p = 2. — On conclut le théorème suivant : 

Théorème. — Si l'on considère le groupe Yi^ formé de l'ensemble 
des substitutions abéliennes (mod2), n étant > 2, et si Von forme 
son isomorphe transitif y dont l'ordre égale le degré, puis qu'on le 
combine avec son conjoint, le groupe ainsi obtenu est primitif de 



degré 



5„ = (2^''-l)2^"-'(2'"-^ — l)...2»(2»-l)2, 



d'ordre ^l^ de facteurs de composition /j„ et /j„. 



Examen d'un cas particulier. 

Nous prendrons, à titre d'exemple, pour la détermination de la 
classe, le cas de n = i, /? étant supposé > 3. 
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Alors H„ se confond avec le groupe des substitutions linéaires à 
deux indices (modp), dont le déterminant est ^ i (niodp) et 

Les groupes primitifs, qu'on en déduit par les méthodes précédentes, 

sont de degré ^ ~" ' p et d'ordre (^-—^p) - Nous allons déterminer 

combien de lettres déplacent leurs substitutions, c'est-à-dire les quan- 
tités que nous avons désignées par m et n' antérieurement, ou simple- 
ment la quantité co. 

Une substitution quelconque de H 

S = I 07, y; ax ■+- cy^ hx -\- dy\ (mod/>) 

satisfait à la condition nécessaire et suffisante 

ad—bc^i (mod/>). 

Soit (S) le groupe formé des puissances de S; pour savoir quel est 
l'ordre a> du groupe F des substitutions qui transforment S en S ou en 
SU, nous pouvons supposer S ramené à sa forme canonique (Jordan, 
Traité des substitutions , p. 1 14 et suiv.). Nous supposons également 
que S ne soit ni la substitution i , ni celle qui multiplie tous les indices 
par — i(mod/?). 

La forme canonique sera 



(lo) 



ou 



00 



s,= 



x' ; kx' 

y ; hy' 



s, = 



x^\ kx' 

/; k{x'-^y) 



(mod/>) 



(mod/>). 



k et k' satisfaisant à la congruence 



(12) /r* — ^(a-hrf)-f-arf— ôc^o^A^ — A-(a -hc?)H- I (mod/>). 
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Si (lo) est la forme canonique de (S), 



Soit 






une substitution quelconque de H^, 

la transformation d'indices qui ramène S à sa forme canonique,/,/', 
^, o' étant des fonctions linéaires en x eiy. T substitue à x' et y res- 
pectivement 9 (/,/') et 9'( /,/')» ^^ si T' est l'expression de Ta Taide 
des nouveaux indices a;', y, le déterminant de T' est congru au déter- 
minant de T. La substitution T est une substitution quelconque de H ; 
nous savons que, par hypothèse, elle a son déterminant ^^ i (modp). 
Donc, si 

T'= |.r ,/; a'x-hcy\ b'x'-^dy'\ (mod/>), 
on a 

a'df — b' c'^B I (mod/?). 



Si T' transforme S, en S, ou en S< U 



T'-*S,T'= S, 
On sait, d'ailleurs, que 



ou 



T'-*S,T = S,U. 



T'-' = I x', y ; dx' - c'y, - b'x' -t- a' y \ (niod/?), 



comme on le voit facilement. 



T-'S,T'=: 



x'; a'k(d'x'-c'y)'hc'k''(-b'x'-ha'y) 
y-, b'k(d'x'---cy)-hd'k-'(-b'x'-ha'y) 



(modp). 



qui sera égal à S, ou S, U, si l'on a 



(i3) 



a'd:k-b'c'k-* = ±k, b'd'{k - k-') = o\ 
a'c'{k~*~k)=o, a'd'k-'—b'c'k = ±k-\ 



Par hypothèse, nous avons écarté le cas de k~*;^^k ou A" 



— 4a — 



(inod/?), en sorte que la deuxième et la troisième de ces congniences 
nous donneront, en vertu de a' d! — 6'c'==i (mod/>) : soit 

a'^o, d'^Oy — -&'c'e^i, â-^— I (mod/?), 



avec 

soit 

avec 



T=\x',y; c'y\b'x-\ (modp); 



dans ces deux cas, toutes les relations (i3) sont, d'ailleurs, satisfaites. 
Alors la valeur de w pour S, est égale à la somme des nombres de 
solutions des deux congruences 

— b'c'^i et a'd'^i (mod/?), 

ou au nombre des solutions de la congruence 

a!d!^-\-\ (mod^), 

suivant que A-* est congru ou non à — i (mod/>). 

Si k est réel, la transformation d'indices est réelle; a', b\ c', d' le 
sont aussi, et le nombre des solutions est 



co 



= 2(/? — l) ou (0=J9 — I 



(le premier cas n'a lieu que pour jo = 4^+ >> le deuxième pour/?>5). 

Si k est imaginaire, les racines de la congruence irréductible (12) 

sont conjuguées et 

k-'=:kP (mod/?). 

b' et d d'une part, a' et d' d'autre part, sont évidemment conjugués, 
et si b' ou a' est de la forme [jl -h vA, d ou d' est de la forme [x -+- v/c^ 
(mod/?). 

0) est alors égal au nombre des solutions de la congruence 

((JL H- vA)([JL -h v/r^)^d= i (mod/)), 



V 
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ou 

([X 4- vÂr)((JL H- yfkP)^=-\- i (modp), 

suivant que k^ est congru ou non à — i (modp). 
Et, si 

co est égal au nombre de solutions de 

z^*^dzi (modp) 
ou de 

z^p^^)^i (modjo), 

'2(p ■+- 1) divisant/)'^— r, on a 

(0 = 2(/>-Hl) ou (0=/? — I, 

le premier cas n'ayant lieu que pour p = ^h -\-3. 

Si maintenant on suppose que (ii) soit la forme canonique de S, 
k est évidemment réel, et les racines de (12) sont égales et égales 
à ±1 (modp). 

On voit encore qu'une substitution T de H, exprimée à l'aide des 
indices x\y sous la forme T' est telle que ci d! — b'c'^i (mod/?), 
comme précédemment. 

Quand k^-{-i (mod/?). 



et si 



X ; X 



(mod/)), 



y; x'-hy 

T'-'S,T'=S„ 

(car on voit que T'"'SjT'= SjU est impossible), 

x'\ a'id' x' —c'y')-irc'{d' x' —c'y -b'x' -^a'y') 
y ; b'{d' x' - c'y ) H- d'(d' x' - c'y - b'x' + a' y ) 



T'-'S,T'= 
et 



(mod^). 



, a'd'+c'd'-b'c'=\, b'd'+d'^ -b'd'^i 

(ï4) ! ... ('nodz)), 

^ ^ ' -a'c'-c'» 4-a'c'=o, —b'c'-d'c'-ha'd'=i ^ ^' 



4V 
i> — 

ce qui équivaut à 

rf'^a'==iti, c'^o, a'd'^i (modp). 

b' étant arbitraire et a- et d' réels, T' sera susceptible de 2p valeurs 

donc 

0) = ip. 
Quand k^ — i , 



s,= 



x*'; — x' 



(mod/?), 



T'-'S2T'= 



x' ; - a'(c?' x' — cy ) - c'(rf'a;' - c'/ ^b'x'-h a'y') 
y; ^bXd x' ^cy)—d{d' x' -^c'y—b' x' -^ay) 



{moàp), 



d'où, si T'^'SjT'^: Sa (car on voit que T'""*S2T'= S^U est impos- 
sible), 

(i5) 

ce qui équivaut à 

rf'^a'^dzr, c'^o, a'rf'^+i (mod/>). 

// étant arbitraire, et a' et rf' réels, on aura encore, comme tout à 
rheurc, ip valeurs de T' et 

D'où le théorème : 

Théorème. — Les groupes primitif s déduits des groupes Yi^ par Le 
théorème de tapage 4o, quand p^'i^ sont de degré />, d'ordre 

^ — — P] 9 de facteurs de composition- pet- p, Onytrou^ 

iera des substitutions déplaçant ^ "" /?, ^_ZLi p _ PzlL (^si /? >► 5), 

A Jm J» 

p — — ou p = p -~ p lettresy la substitution i 
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rxceptée^ et aussi des sulfstitulions déplaçant P'~~{p~^) 

lettres^ si p — f\h -h i et - - — p —(p ■+- 1), sip = [\h -+- 3. 

p = 5 donne un groupe primitif de degré Go, d'ordre Go dont les 
substitutions déplacent Go, 5G, 37 ou 55 lettres. On voit facilement 
(jue ce groupe est identique à celui que nous avons déduit du groupe 
alterné entre 5 lettres, parce que H< renferme un groupe de degré 
2'* = 8. Le groupe primitif de degré Go est dérivé d'un groupe transi- 
tif H, dont l'ordre égale le degré Go, et de son conjoint. H', étant 
isomorphe à II, et simple. Il', renferme un groupe de degré 4 H^^ ^^^^ 
peut être maximum dans H', que si II', est isomorphe à un groupe pri- 
mitif de degré i5 et d'ordre i5.4, lequel ne peut être simple quelles 
(jue soient les hypothèses faites. Il', renferme donc un groupe d'ordre 
[2 et est isomorphe au groupe alterné de 5 éléments. 

^ r= 7 donne un groupe de degré 1G8, d'ordre 168 , dont les substi- 
tutions déplacent respectivement 168, i65, iG.^j, iGo et iGi lettres. La 
classe est iGo. 

^=11 donne un groupe de degré 660, d'ordre GGo , de classe G48, 
dont les substitutions déplacent GGo, G5j, r)54, G48 et G49 lettres. 

p z= l'i donne un groupe de degré iO()2, d'ordre 1092 , de classe 
1079 et dont les substitutions déplacent 1092, 108G, 1080, 1079 et 
io85 lettres. 

[H. — GhOUPES HYPOAnKLIENS. 

Il y a deux groupes hypoabéliens à 2/1 indices; ils sont formés cha- 
cun des substitutions du groupe abélien (mod 2) à un indices qui 
satisfont à certaines conditions, n étant > 2. Ils ont été définis et étu- 
diés par M. Jord'AXi {Traité des substitutions, p. 195 et suiv.) quia 
montré en particulier qu'ils contenaient chacun un groupe simple I 
d'ordre moitié moindre. 

Premier- f^roupe /lypoahélien Hq. — Il est d'ordre 

(iG) cj, = (ce, - 1) 2*-^"-2($„_. - I ). . .( a\ - i)^\^x\ - 1 ), 
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OÙ 



Il contient un groupe I© d'ordre -^ dérivé des substitutions 

^^|iv ^^ I •••5 *^ii) J^jiî •• •> *^v>^v» ••• » "M ^(1 ~^~ J^V) ^iJLî .. ., Xv ""^(ij^vî • •• I V^mOÛ 2^v 

et de leurs transformées par les substitutions de Hq. 

Théorème. — Si Von considère l'isomorphe de lo transitif et dont 
V ordre égale le degré et qu'on le combine a^^ec son conjoint, on ob- 
tiendra un groupe primitif de degré — > d'ordre ( ~ ) » de facteurs 

de composition — et -~^y xs pétant donné par l'expression (i6) donnée 
plus haut. 



Deuxième groupe hypoabélien H,. — Il est d'ordre donné par 

(l8) C^« = 2$^_,(2«~Ç^)(0,,_,. 

(0;j étant Tordre du groupe hypoabélien kin indices, co^.. Tordre du 
groupe hypoabélien à 2(/i — i) indices. Il contient un groupe I, 

d'ordre — dérivé des substitutions 

Np,v, QiJLv, Rji (mod2) 

précitées, où [jl> r, v > i et de leurs transformées par les substitu- 
tions de H, et I, est simple, comme Ta montré INI. Jordan. 

Théorème. — Si l'on considère l'isomorphe de I, transitif et dont 
l'ordre égale le degré — > et qu'on le combine avec son conjoint, on 

obtiendra un groupe primitif de degré ^-> d'ordre i^\yde fac- 
teurs de composition — et —y o)^ étant donné par la formule (i8). 
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IV. — Groupes de Steiner. 

Nous ne citons ces groupes que pour mémoire; M. Jordan les a 
(Hudiés dans son Traité des substitutions (p. 229 et suiv.), et il a 
montré qu'ils étaient : ou holoédriquement isomorphes aux groupes 
ahélicns (mod 2), et ils donneront dès lors les mêmes groupes primi- 
tifs que ceux que nous avons obtenus par la considération de ces 
groupes; ou holoédriquement isomorphes aux groupes hypoabé- 
liens Ho; et Ton retombera encore sur des groupes primitifs déjà ob- 
tenus. 

V. -- Groupes linéaires (mod 2) a n indices. 
Ces groupes sont simples. Leur ordre est 

(19) Û;, = (2" - r)(2'' - 2)(2" - 2=^). . . (2" - 2"-' ), 

/* étant supposé > 2. On sait qu'ils sont deux fois transitifs. 

Théorème. — 5/ l^on considère le groupe linêaiTC G^ à n indices 
(mod 2) d^ ordre û;»; si Von forme son isomorphe transitif dont 
V ordre égale le degré et qu^on le combine ai^ec son conjoint^ on ob- 
tient un groupe primitif de degré û;,, d'ordre 12^,, de facteurs de 
composition û,, et 12^, Q^ étant donné par la formule (19). 

On trouve ainsi que : 

Pour n = 3, on a un groupe primitif de degré û, = 168, 
Pour n = 4> ^ïi ^ un groupe primitif de degré (2, = 20160, 

Remarque. -— Il est facile de voir que, de tous les groupes primitifs 
appartenant à la catégorie des groupes donnés par les théorèmes XIV 
et XV, aucun n'est d'un degré inférieur à 60 : sans quoi, en eflbt, le 
groupe primitif serait dérivé d'un groupe simple transitif, dont Tordre 
égale le degré < 60 et de son conjoint. Or il n'existe aucun groupe 
simple d'ordre < 60, comme on le voit facilement à l'aide du théo- 
rème de Sylovsr précité ou de notre théorème IV, autre que ceux dont 
l'ordre est premier et ceux-là ne sont pas à considérer dans l'applica- 
tion des théorèmes XIV et XV. 
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CHAPITRE II. 

DES GROUPES TRANSITIFS DE DEGRÉ N ET DE CLASSES N - l, N - 2 OU N — 3. 



PREMIERE PARTIE. 

DBS GROUPES TRANSITIFS DE CLASSE N — I ET DE DEGRÉ N. 



M. Jordan a défini la classe d'un groupe comme étant égale au 
nombre des lettres déplacées par les substitutions de ce groupe qui 
déplacent le moins de lettres [ Théorèmes sur les groupes primitifs 
{Journal de LiouvillCy 187 1)], la substitution i étant exceptée. 
M. Netto a défini la classe d'une substitution comme étant égale au 
nombre des lettres déplacées par cette substitution [Beiveise und 
Lehrsâtze ùber transitive Gruppen (Journal de C relie ^ t. 83)]. 

Ceci posé, soit un groupe 'G transitif de classe N — i , de degré N, 
et d'ordre (f = 5^, H étant le groupe des substitutions de G qui lais- 
sent une lettre immobile, a par exemple. Les substitutions de H dé- 
placent toutes N — I lettres, l'unité exceptée, et permutent transitive- 
ment entre elles, 5 à 5> les N — i lettres de G autres que a. N — i est 
donc un multiple de 5 et 

N = /^5-hI, 

Théorème I. — Uordre d'un groupe transitif G de clause N — i 
et de degré N est de la forme 

5 = 5(^5 + 

avec N = ^5 -4- 1. 

Remarque. — G renferme évidemment N groupes d'ordre S qui 
sont les transformés du groupe H par les substitutions de G et n'ont, 

M. 7 
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2 à 2, d'autre substitution commune que l'unité. G renferme donc 
N (5 — i) substitutions de classe N — i , évidemment toutes régulières. 
De plus G renfermera alors N — i substitutions déplaçant toutes les 
lettres, par suite de classe N et également régulières. 

Si ces N — I substitutions sont telles qu'on puisse toujours en 
trouver une qui remplace une lettre quelconque a par une autre quel- 
conque P différente, elles forment avec l'unité un groupe dont l'ordre 
égale le degré N et qui est transitif. La réciproque a d'ailleurs lieu. 
Nous dirons que les groupes de classe N — i et de degré N qui jouis- 
sent de cette propriété appartiennent à la première catégorie. Ceux 
qui n'en jouissent pas appartiennent à la deuxième catégorie. 

Théorème II. — Tout groupe G' d^ ordre ç'^o(modN) et con- 
tenu dans G est transitifs de classe N — i , si Ç ^N et de la même 
catégorie. 

Le groupe de G', laissant une lettre donnée immobile, est d'ordre 

diviseur de ^ j par suite, < ^ = 5'. G' contient donc au plus N(5' — i) 

substitutions laissant une lettre immobile, et, par suite* au moins 
N — I substitutions déplaçant toutes les lettres. G' contient alors 
toutes les substitutions de G déplaçant toutes les lettres. Les pro- 
priétés énoncées sont alors évidentes. 

Corollaire. — Pour les groupes de la deuxième catégorie, le 
groupe C dérivé des substitutions de G qui déplacent toutes les 
lettres est transitif, de classe N — i , et permutable aux substitutions 
de G. 

Car on voit facilement, à l'aide du théorème de Sylow, par 
exemple, que ç"^o(modN). 

Remarque. — Le théorème précédent et, par suite, son corollaire 
peuvent se déduire aussi du théorème suivant, applicable à un groupe 
transitif quelconque. 

Théorème général. — Étant donné un groupe G transitifs de 
degré N et d'ordre g = 5 N, H étant le groupe de G qui laisse une 
lettre immobile ^ soient G' un groupe cT ordre ç'= 5' N contenu dans G 



^ 
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et ç le plus grand commun dwisèur de N et de ^, : le nombre N' des 

lettres de G que G' permute transitivement entre elles ^ une de ces 

. N 

lettres étant arbitrairement choisie^ est un multiple de — • 

En effet, soient/? un nombre premier diviseur de N, />", />^, /?'*les plus 
hautes puissances dep qui divisent respectivement N, 5 et 5'. Les plus 
hautes puissances dep qui divisent respectivement ç et Cj" sontp"^ et 
/>""^'', en sorte que le groupe G' contient un groupe K d'ordre p"'^''. Si 

n -^-r^g^ % est divisible par /j^"''^ N par /?", ç par p", et - n'est pas 

D T 

divisible parjt?. Si /i 4- r > gr, a étant la lettre laissée immobile par H, 
le plus grand groupe de K qui laisse a immobile est d'ordre /?' ^/>^. On 
voit dès lors facilement que K substitue à a ^"+''~' lettres, a étant 

d'ailleurs quelconque. La plus haute puissance de p qui divise — étant 

pn-^r^ qui divise p"'^"'^ on peut dire qu'en tout cas le nombre des 
lettres substituées par G' à une lettre a arbitrairement choisie est un 

multiple de la plus haute puissance de p qui divise - > p étant un divi- 
seur premier quelconque de N, ce qui démontre le théorème. 

Remarque. — Si $, est premier à N, ç = i et G' est transitif. C'est 

précisément ce qui se présente pour un groupe G' d'ordre g' = 5'N 
contenu dans un groupe G transitif de classe N — i et de degré N. 
D'où l'on déduit le théorème IL 

Pour des classes inférieures à la classe N -- i on en tire des théo- 
rèmes analogues que nous énoncerons plus loin. 

Théorème IIL — Soitç^=N§ Vordre d'^un groupe transitif de 
degré N et de classe N — 1 ; 5î G n'^est pas primitifs 

N = (/2'5-hi)(/i''5-t-i) avec n'>o, /i">o. 

G n'étant pas primitif admet une répartition de ses lettres en sys- 
tèmes de / lettres par exemple. Le groupe H de G qui laisse a immo- 
bile l'admet également; H permutant transitivement entre elles les 



n 
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lettres de G, 5 à 5, autres que a, le système delà répartition qui com- 
prend a, et dont les lettres sont permutées exclusivement entre elles 

par H, contient 

/r=/i'5H-i avec /?/>o, 
et si 

N = Id = n§ •^i = k(n'})-i- i) avec ^>i, 

k = n 5 H- I avec /z" > o, 

N = (/i'5-h i)(/î"^-+- 1) avec /^'>o, ^">o, 

d'où 

N>(/3^i)^ 

Théorème IV. — Soit G un groupe transitif de classe N — i et 
de degré N. Si Von peut trouver dans G un groupe M ne contenant 
avec l'unité que des substitutions qui déplacent toutes les lettres, 
et permutable aux substitutions de G qui déplacent toutes les 
lettres^ ou bien 3ît ne sera pas divisible par tous les facteurs pre- 
miers de N et G ne sera pas primitifs ou bien OîL étant divisible par 
.tous ces facteurs G n'est primitif que s'il appartient à la première 
catégorie. 

OÏL divise évidemment N. Si M est permutable aux substitutions 
de G, G n'est pas primitif; s'il ne l'est pas, soit M' un de ses transfor- 
més par les substitutions de G. M est évidemment permutable aux 
substitutions de M', et M' à celles de M. Si P est le groupe commun à 

M et M', (M, M') est d'ordre -^ et jouit évidemment des mêmes pro- 

priélés que M. L'ordre ~ de (M, M') n'admet d'ailleurs aucun autre 

diviseur premier que ceux de 3ïL. 

En raisonnant alors sur (M, M') comme nous l'avons fait sur M, et 
continuant, on voit que, si le groupe obtenu n'est pas permutable aux 
substitutions de G, il est toujours possible d'en trouver un plus grand, 
n'admettant pas d'autres diviseurs premiers que ceux de SflL et ne con- 
tenant avec l'unité que des substitutions qui déplacent toutes les 
lettres. On finira donc toujours par trouver un groupe permutable aux 
substitutions de G. Si DïL n'est pas divisible par tous les facteurs pre- 
miers de N, ce groupe ne sera pas transitif et G ne sera pas primitif. 
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Si OÎL est divisible par tous les facteurs premiers de N, ou bien le 
groupe obtenu ne sera pas transitif et G ne sera pas primitif, ou bien 
le groupe obtenu sera transitif et de degré et d'ordre N, auquel cas il 
pourra être primitif, mais appartiendra à la première catégorie. 

Corollaire. — Dans un groupe primitif G, de la deuxième caté- 
gorie, le groupe G' transitif dérivé des substitutions qui déplacent 
toutes les lettres ne peut être primitif que s'il est simple, c/ est alors 
facteur de composition de G. 

Car G' étant primitif ses substitutions ne peuvent être permutables 
qu'à un groupe transitif contenu dans G'. Ce groupe contiendrait 
toutes les substitutions de G' qui déplacent toutes les lettres, puisque 
G et G' appartiennent à la classe N — i, et il coïnciderait avec G'. 

Théorème V. — Pour les groupes primitif s de la première caté- 
gorie N =/?"', p étant premier; par suite^ ces groupes sont li- 
néaires. 

En effet, soitN = p/^'^avec p^ i et pE2^o(mod/?), et soit un groupe 
G primitif de classe N — i et de degré N ; soit K le groupe d'ordre N 
comprenant les substitutions qui déplacent toutes les lettres. D'après 
Sylow, DC = N = p/?'" =/>''*v(/ij9-f- i)K,par suite G renfermant /i/? H- 1 
groupes d'ordre p"*. Donc 

y = SN =p"'V(np + = p'^^^inp -f- 1). 

G renferme un groupe L d'ordre /^"'v^ = /?"*v' = J^ avec p"^v — i sub- 
stitutions déplaçant toutes les lettres. Par un raisonnement analogue à 
celui des pages 68 et 69, on voit que, si L renferme OR, substitutions 
laissant une lettre arbitraire immobile, il renferme 

substitutions déplaçant toutes les lettres, ce qui exige oiL=5. Le 
groupe H, formé des substitutions de G qui laissent une lettre arbi- 
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traire immobile ne serait pas maximum dans G et G ne serait pas 
primitif. 

On en conclut que les groupes primitifs de la première catégorie 
sont de degré N =/>'"; donc, d'après une propriété que nous allons 
établir, ces groupes sont linéaires. 

Examen de quelques valeurs particulières du degré N. 

I. N = Z^*" {p ÉTANT UN NOMBRE PREMIER). 

D'après le théorème de Sylow, le groupe G renferme un groupe 
d'ordre p"^ formé des substitutions qui déplacent toutes les lettres et 
de la substitution i . Les groupes transitifs de classe /?'" — i et de 
degré />*" appartiennent donc à la première catégorie. De plus, ils ne 
peuvent être primitifs que s'ils sont linéaires. 

En effet, soit K le groupe d'ordre />'"; il y a dans ce groupe au 
moins une substitution autre que i , échangeable à toutes les substitu- 
tions de K : soit /)' l'ordre du plus grand groupe de K, K', dont les 
substitutions sont échangeables à toutes celles de K, et supposons 
i < m. Les substitutions de G ne peuvent être permutables à K', sans 
quoi G ne serait pas primitif. L'un des groupes transformés de K' au 
moins sera donc un groupe K" différent de K' et dont les substitutions 
seront encore toutes échangeables à celles de K, puisque K est permu- 
table aux substitutions de G. Or, par hypothèse, K' contient toutes 
les substitutions de K échangeables à celle de K. On est donc conduit 
à une contradiction, sauf si i = m. Dans ce cas, on sait, d'après 
M. Jordan (Traité des substitutions y p. 291 et SgS), que les substitu- 
tions de K peuvent être représentées par les substitutions 

I a;,, 0^2, ..., x^'^ a;, -ha,, x^-hcc^^ --m ^m-Haml (mod/)), 

a,, a,, . . ., a,rt prenant toutes les valeurs possibles (modp), et que le 
groupe G est linéaire, car si un groupe d'ordre/?' ne contient que des 
substitutions d'ordre p échangeables à celles de K, de ce groupe et 
d'une substitution d'un de ses transformés, on tire un groupe d'ordre 
/)'"*■* ne contenant que des substitutions d'ordre p échangeables à celles 
de K, etc. 
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Si N = p*^^ le groupe K est formé de substitutions d^ ordre pre- 
mier p échangeables; G appartient à la première catégorie et est 
linéaire sHl est primitif . 

II. N = 4^-H2. 

/j est impair et (,* =5N = 4^' H- 2. On sait, et d'ailleurs on voit fa- 
cilement, parla considération du groupe transitif dont l'ordre égale le 

degré isomorphe à G, que G renferme un groupe G' d'ordre ^ permu- 

table à ses substitutions et qui n'est pas transitif. Donc G ne peut être 
primitif. 

5/ le degré N est de la forme 4 -H 2, G ne peut être primitif , 

m. N = /i5-hi AVEC /i<;ii. 

En général, soit g une des N — 1 substitutions de G déplaçant toutes 
les lettres; les substitutions échangeables à g forment un groupe 

d'ordre ç et déplacent toutes les lettres : g a donc ^ transformées qui 

déplacent toutes les lettres. 

Soit g' une substitution différente des - transformées de g : elle 

donne de même % transformées différentes et différentes des précé- 
dentes; et ainsi de suite» D'où 

ou 

Si une seule des valeurs ç, ç', ... est égale à N, G appartient à la 
première catégorie et, par suite, est linéaire. 

I® Or pour /»53, ou bien une valeur ç est égale à N, ou bien les 
substitutions qui déplacent toutes les lettres sont toutes transformées 
d'une d'entre elles, par suite, toutes d'ordre premier, ce qui exige 
N =/?*", p étant premier. Ceè groupes sont donc linéaires, et Ton ob- 
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tient, en particulier, le résultat trouvé par M. Jordan pour n = i 
[Recherches sur les substitutions {Journal de Liouville; 1872.]) 

2" /i = 4 ou G. — On voit encore, ou que G appartient à la pre- 
mière catégorie, une des valeurs ç, ç', ... étant égale à N, ou que les 
substitutions déplaçant toutes les lettres sont toutes transformées 
d'une d'entre elles, ou que les quantités ç, ç', . . . sont au nombre de 2, 

ç = -- , (p' = - . N est divisible par 2 et le groupe L des substitutions 

N 
échangeables à une substitution d'ordre 2 est d'ordre - quelle que soit 

cette substitution. Mais, d'après le théorème de Sylow, on pourrait 
toujours la choisir de façon qu'elle soit échangeable à celles d'un 
groupe d'ordre 2P, 2? étant la plus haute puissance de 2 qui divise (J 

ou N, et ce groupe serait alors contenu dans L, ce qui est absurde. 

N N . 

L'hypothèse ç = — , o' = - conduit donc à une contradiction. 

Donc les groupes G pour lesquels /^ = 4 sont linéaires. 
Le cas de /i = 6 se traite de la même façon et conduit aux mêmes 
conclusions. 

3° /i = 5. — En raisonnant de la même façon on voit encore que 

N N . 

o = -, o' =z -^ k moins que G ne soit linéaire. Si donc G n'est pas 

linéaire, il y a - substitutions d'ordre 3 déplaçant toutes les lettres et 

. . N 

transformées d'une seule d'entre elles par les substitutions de G et -^y 

substitutions d'ordre 2 ayant les mêmes propriétés. Donc N == 2*3^ et 
a> I. On a également P^i, car l'hypothèse p = 1 montre, d'une 
part, qu'on a des substitutions d'ordre 2, échangeables à une d'ordre 3, 
et, d'autre part, qu'on n'en a jamais. 

On écarte facilement le cas où N = 2*3^ avec a>-i, P>i, qui 
exigerait l'existence de substitutions d'ordre 6 déplaçant toutes les 
lettres. 

Par des raisonnements analogues on voit que si n<^\iyG ne peut 
être primitif que s'il est linéaire et de degré p"^ (p étant premier). 
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IV. N = /i^ -H I. N n'admettant aucun diviseur < n 

AUTRE QUE l'uNITÉ. 

Nous avons vu tout à Theure que 

/ étant ^n. Dans ce cas, on a forcément / = i et(p = /^^)^-I. Les sub- 
stitutions qui déplacent toutes les lettres sont toutes échangeables et 
forment un groupe K. 

Dans ce casy les substitutions qui déplacent toutes les lettres sont 
échangeables et forment un groupe K. G ne peut être primitif que 
si n^-+-i = N = p'^. G appartient à la première catégorie et est 
linéaire^ s'il est primitif. 

V. N=/>"-hl(/? ÉTANT UN NOMBRE PREMIER > 2). 

Alors 5 = joP et nous pouvons supposer p •< a, le cas de p = a ren- 
trant dans un des cas déjà examinés 

q=p^{p^^i). 

Si a= 2a\ p = 4^ =t I» on a 

Nous avons vu qu'alors G n'est pas primitif. 
Si a= 2a' -4- i,^ = 4A 4-1, on a encore 

g = 4^ 4- 2 
et G n'est pas primitif. 

Si N = /?" 4- I, g =/?P(p*-+- 1) avec a>p, G ne peut être primitif 
que si a est impair et p de la forme ^h — i . 

Si a = 2 et G non primitif g = />P (/?» -m) ne satisfait pas au théo- 
rème III. Donc : 

Théorème. — Parmi les groupes transitifs de classe N — i et de 
M. 8 
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degré N : \^ il rCen existe aucun de classe p^ ; 2" il rCen existe 
aucun de classe p^^' qui soit primitif; 3*^ il n^en existe aucun de 
classe ^2a'+i y ^ j ^qIi primitif sip = f\h-\-i;p étant un nombre pre- 
mier impair. 

VI. — ^=zpp^^ p ET /?, ÉTANT DES NOMBRES PREMIERS DIFFÉRENTS. 

(jr renferme une substitution S d'ordre p déplaçant toutes les lettres 
et une substitution S^ d'ordre p^ déplaçant aussi toutes les lettres. 
Leurs puissances forment des groupes d'ordre/? et/?, que nous dési- 
gnerons respectivement par (S) et (S,). Si (S) est permutable à S,, 
ou (S,) à S, G appartient évidemment à la première catégorie. Sinon 
on voit par transformation qu'on aurait au moins (p^ — i)/> substitu- 
tions d'ordre p, et (p — i)/?, substitutions d'ordre/?, déplaçant toutes 
les lettres, d'où 

N-i =/?/?, -I >(/?-!);?, -h (/?, - \)p 
ou 

ce qui est absurde. 

G appartient donc à la première catégorie. 

Il renferme alors un groupe K d'ordre pjo,, et si, par exemple,/? >/>,, 
ce groupe ne renfermera qu'une substitution S d'ordre p et ses puis- 
sances. 

G n'est donc pas primitif. 

En résumé : si N ^=pp^^ G n^est pas primitif y et il appartient à 
la première catégorie, 

VII. — N=/?^/?,, p ET /?! ÉTANT DES NOMBRES PREMIERS DIFFÉRENTS. 

G appartient à la première catégorie. 
En effet, si ceci n'a pas lieu, deux cas peuvent se présenter : 
1° Un des groupes d'ordre/?^ contenu dans G donnera, par trans- 
formations successives par une substitution de G d'ordre /?, des 
groupes d'ordre p^ en nombre /?,, n'ayant, deux à deux en commun, 
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que la substitution i . Dans ce cas, il n'y aurait que 

substitutions d'ordre ^i, et G appartiendrait évidemment à la première 
catégorie, ce qu'on ne suppose pas. 

2° Un des groupes d'ordre p^ contenu dans G donnera, par les 
mêmes transformations des groupes d'ordre p^ ayant deux à deux 
quelque substitution commune autre que l'unité. Soient deux de ces 
groupes ayant en commun une substitution d'ordre p et ses puis- 
sances; ils n'en auront pas d'autres communes, sans quoi ils coïncide- 
raient et G appartiendrait à la première catégorie. Alors le groupe 
dérivé de ces deux groupes a ses substitutions échangeables à l'une 
d'entre elles; il ne peut contenir que des substitutions qui déplacent 
toutes les lettres et est d'ordre >/?*. U est donc d'ordre p^p^- 

On est donc toujours conduit à une contradiction, si l'on suppose 
que G n'appartienne pas à la première catégorie. 

G n^est pas primitif. 

Nous venons de voir qu'il renferme un groupe K d'ordre ^^/?^ entre 
les substitutions qui déplacent toutes les lettres. Si p^Pt^ on sait, 
d'après Sylow, que K et, par suite, G renferment un groupe unique 
d'ordre p' permutable à leurs substitutions, et G n'est pas primitif. 
Sip<^p^j on a encore, d'après Sylow, un groupe unique d'ordre /?, 
permutable aux substitutions de G, sauf le cas où p^ = np^-hij ce 
qui entraîne ^^ = jo -4- i, p = 2y /?, = 3, N = 12. Ce cas particulier 
doit être écarté, d'après ce qu'on a vu antérieurement, parce que 
N-i=ii. 

VIII. — N = p^p^^ (p ET p^ ÉTANT DES NOMBRES PREMIERS DIFFÉRENTS). 

On peut évidemment supposer, par exemple, /?, >/?. G contient un 
groupe P2 d'ordre p^ et un P!^ d'ordre /?J. P^ ne peut être tranformé 
par les substitutions de P^ enpj groupes entièrement différents, sans 
quoi G contiendrait un groupe unique P^ d'ordre pj permutable à ses 
substitutions, et G appartiendrait à la première catégorie et ne serait 
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pas primitif. Si l'on écarte ce cas, ou bien les groupes transformés, en 
nombre p] et différents ont, deux à deux, des substitutions communes 
autres que l'unité, ou bien le nombre des groupes transformés n'est 
que de p^ , ou bien il n'est que de i : 

1° Deux groupes d'ordre p^ auront une, par suite/? — i substitu- 
tions communes autres que l'unité. Le groupe dérivé de ces deux 
groupes est d'ordre >/>^ et contient une substitution d'ordre j9 échan- 
geable à toutes ses substitutions : s'il est d'ordre p^p% G ne sera pas 
primitif (théorème IV) et appartiendra à la première catégorie; s'il 
est d'ordre p^pi , il ne contiendra, d'après le théorème de Sylow, qu'un 
groupe d'ordre pt permutable à ses substitutions, sauf si p^ = a/?, 4- 1 , 
^^ = p 4- I , ^ = 2, /?^ = 3, N = 36, cas que nous examinerons tout à 
l'heure. Ce groupe d'ordre p, est, d'ailleurs, contenu dans un groupe 
d'ordre /?J dont les substitutions lui sont permutables. En combinant 
le groupe d'ordre p^p^ et celui d'ordre /?, , on obtient un groupe d'ordre 
multiple de N qui contient par suite toutes les substitutions de G 
qui déplacent toutes les lettres et dont les substitutions sont permu- 
tables à un groupe d'ordre j5, qu'il renferme. Alors, d'après le théo- 
rème IV, G n'est pas primitif. 

2*^ Il existera évidemment un groupe d'ordre p^pi ; en raisonnant 
dessus comme précédemment, on voit que G n'est pas primitif, sauf 
le cas de N = 36. 

3° G appartient à la première catégorie et n'est pas primitif. 

Il nous reste à examiner le cas deN = 36:5 = 5ou5 = 7.G ren- 
ferme un groupe J d'ordre 9 et, d'après le théorème de Sylow, il ne 
peut renfermer de groupe d'ordre 5 x 9 ou 7x9. Une substitution 
d'ordre 5 ou 7 et ses puissances transforment donc J en des groupes 
différents. S'ils n'ont pas deux à deux quelque substitution commune, 
on aurait au moins 5 x 8 = 4o ou 7 x 8 = 56 substitutions déplaçant 
toutes les lettres, ce qui est absurde. Soient J' et J" deux de ces 
groupes ayant une substitution commune d'ordre 3. Le groupe (J', J") 
dérivé de ces deux groupes contiendra une substitution d'ordre 3 
échangeable à toutes les siennes; il sera donc d'ordre 36 ou 18. S'il 
est d'ordre 36, G n'est pas primitif et appartient à la première caté- 
gorie (théorème IV). S'il est d'ordre 18, il ne renfermerait, d'après le 
théorème de Sylow, qu'un seul groupe d'ordre 9, ce qui est absurde 
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par hypothèse. On voit donc que, pour N = 36, G ne peut être primi- 
tif, et n'appartient pas à la deuxième catégorie. 
DonCy si N = p^p\^ G n'est pas primitif. 

IX. — ^ = PiPaPi (PnP2fPz ÉTANT DES NOMBRES PREMIERS différents). 

Nous pouvons évidemment supposer a priori que p^ soit le plus 
petit de ces trois nombres premiers. 

G n'est pas primitif et appartient à la première catégorie. 

En effet, soit P,- un groupe formé des puissances d'une substitution 
d'ordre^, (i prenant une des valeurs i, 2 ou 3). D'après le théorème 
de Sylow, si un groupe P^ n'est pas permutable à une substitution 
d'ordre ^2? ou à une d'ordre p^j on en déduit par transformation par 
les substitutions de G un nombre de groupes P, différents qui est 
un multiple de p^ et de /?3, par suite de p^p^^ on aurait ainsi au 
moins p2Pz{p% "~ ') substitutions d'ordre p^ et il existerait dans G un 
groupe d'ordre j[?2j[?3 permutable aux substitutions de G. G appartien- 
drait donc à la première catégorie et ne serait pas primitif. Écartons 
ce cas : un groupe P, sera toujours permutable aux substitutions d'un 
groupe Pa ou P3 : supposons que P, soit permutable aux substitutions 
de Pj: d'après le théorème de Sylow, le groupe (P^, P^) d'ordre /?</?2 
est formé de substitutions échangeables. Transformant ce groupe 
(P<, P2) par les substitutions d'un groupe P3, on obtient, ou bien un 
groupe (P^jPa), auquel cas G appartient à la première catégorie et 
n'est pas primitif, ou bien/?3 groupes transformés de(P<, P2) et n'ayant 
en commun que la substitution i, auquel cas G appartient encore à la 
première catégorie et n'est pas primitif, ou bien ^3 groupes transfor- 
més de (P^, Pg), deux d'entre eux ayant en commun une substitution 
d'ordre p^ ou p^ : cette substitution commune est évidemment échan- 
geable aux substitutions du groupe dérivé qui est d'ordre ^ PiP^y par 
suite d'ordre p^p^p^. G appartient donc encore à la première catégo- 
rie et n'est pas primitif. 
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X. — N = p^p^ (p ET pi ÉTANT DES NOMBRES PREMIERS DIFFÉRENTS). 

Si G est primitif, il n'appartient évidemment pas à la première ca- 
tégorie : 

1° Soit pi <^p. Etant donné un groupe P, formé des puissances 
d'une substitution d'ordre /?,, il y a dans G des substitutions d'un 
grouj)e d'ordre p^ qui sont permutables à P, , sans quoi G ne serait pas 
primitif et appartiendrait à la première catégorie, comme on le voit 
facilement. Ces substitutions forment avec P^ un groupe d'ordre jd,/)' 
ou p^p. Si c'est un groupe d'ordre ptp^y la condition Pi<ip montre 
({ue ce groupe est formé de substitutions échangeables; si c'est un 
groupe d'ordre />i/?, il est formé de substitutions échangeables et la 
substitution d'ordre p qu'il contient fait partie d'un groupe d'ordre p*. 
Kn combinant ce groupe d'ordre p^p et ce groupe d'ordre p^^ on a ou 
un groupe d'ordre /?i/?% auquel cas G n'est pas primitif et appartient 
à la première catégorie, ou un groupe d'ordre p^p^ dont les substitu- 
tions sont permutables à un groupe d'ordre/?^. 

Nous arrivons donc à cette conclusion, que si G est primitif, N étant 
égal à p^p^ et^i étant <^p^G renferme un groupe d'ordre /?|/?*, dont 
les substitutions sont permutables à un groupe qui est un groupe 
d'ordre p^ et ce groupe d'ordre p^ fait partie d'un groupe d'ordre />' aux 
substitutions duquel il est permutable. Combinant ce groupe d'ordre 
p^p^ et ce groupe d'ordre /?', on obtient un groupe d'ordre multiple 
de/?, />', renfermant toutes les substitutions de G qui déplacent toutes 
les lettres et contenant un groupe d'ordre p^ permutable à ses substi- 
tutions. D'après le théorème IV, G n'est pas primitif. 

Si donc N = p^p^ et P\<^P'i G n^est pas primitif . 

2^ Soit /?, > p. Étant donné un groupe P3 d'ordre /?" contenu dans G, 
les transformés de P3 par les puissances d'une substitution d'ordre/?, 
ne seront formés de substitutions entièrement diflerentes (la substitu- 
tion I mise à part) que si G n'est pas primitif et appartient à la pre- 
mière catégorie. Deux de ces groupes transformés auront donc en 
commun un groupe P^ d'ordre p^ ou un groupe P, d'ordre p. Exami- 
nons successivement ces deux cas. 
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Piemier cas, — Deux groupes transformés P!,, P* d^ordre p^ ont 
en commun un groupe Po d'ordre p^. P3 renferme évidemment un 
groupe d'ordre/?' avec ^ = i ou 2 aux substitutions duquel est permu- 
table le groupe Q des puissances de la substitution d'ordre p^ consi- 
déré, sans quoi G ne serait pas primitif et appartiendrait à la première 
catégorie. P3 renferme aussi un groupe d'ordre p' transformé du pré- 
cédent et jouissant des mêmes propriétés. Si ces deux groupes d'ordre 
p^ sont diflérents, le résultat de leur combinaison, contenu dans le 
groupe (P3, P3), qui est formé de substitutions permutables au groupe 
P2, est d'ordre p^/?', et, d'après le théorème IV, G n'est pas primitif. 
Si ces deux groupes d'ordre p^ sont identiques, ils sont contenus dans P^ 
et formés de substitutions échangeables à celles de Q. 

Si i = 2, (PgyQ) est d'ordre multiple de /?</>' et contient un 
groupe P2 d'ordre p^ permutable à ses substitutions. Si ï = i, (Q, P2) 
contient une substitution d'ordre p échangeable à ses substitutions; 
dès lors l'ordre de (Q, P2) est/?,/?' ou/?,/?* : quand c'est/?,/?', G n'est 
pas primitif; quand c'est /?,/?*, on voit, sauf pour jo, = 3, /? = 2, 
N = /?,/?' = 2/1, que /?,>/> exigerait Q permutable aux substitutions 
de P2, contrairement à l'hypothèse. Dans le premier cas, G n'est donc 
pas primitif. 

Deuxième cas. — Deux groupes transformés quelconques P,, PJ 
n'ont pas plus de p substitutions communes. Il y a toujours dans P', 
des substitutions formant un groupe d'ordre /?' et permutables au 
groupe Q et i est égal à i ou 2. Ces substitutions forment avecQ un 
groupe d'ordre/?'/?, : si/?,E^^4i (mod/o), ce groupe est formé de substi- 
tutions échangeables, d'après le théorème de Sylow, et dès lors î = i. 
On déduira facilementde ce groupe d'ordre/?/?, par l'adjonction d'une 
substitution d'ordre/? un groupe d'ordre /?*/?, ou /o'/?, et finalement 
un groupe d'ordre /?'jo, renfermant un groupe plus petit, permutable 
à ses substitutions : G ne serait donc pas primitif, d'après le théo- 
rème IV ; la seule exception possible reste donc le cas de /?, eizi (mod/?). 

Supposons donc/9, = a/? -4- i. 

Diaprés le théorème de Sylow, le nombre des groupes d'ordre/?, 
renfermés dans G est égal à a,/?,-i-i. Ce nombre est, d'ailleurs, un 
multiple depj sans quoi G ne serait pas primitif et appartiendrait à la 
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première catégorie. Donc 

a,/7,-i-i^EO (modp) avec a,>i 
ou 

a< (ap -1-1)4-1^0 (mod/?), 

^i=P — I- 

« 

Le nombre des substitutions d'ordre j9, renfermées dans G sera 
donc, au minimum, [(/? — i)pi -h i](/?| — i) = X, et cette quantité 
sera évidemment ~PiP^ — />% ce qui donnera 

(6) (p^i)p^^i<p\ 

Si, d'autre part, nous comptons le nombre minimum de substitu- 
tions différentes et d'ordre diviseur de p^ données par P3, et les groupes 
transformés par les /?< substitutions de Q, groupes que nous désigne- 
rons par 

P' p* pw 

■■■s? '■■3' • * •' ^ 3 » 

nous voyons que 

Pg donne j9'— i substitutions différentes; 

P'5 donne p^ — (p — i) — i substitutions différentes et différentes des 
précédentes au moins ; 

* > 

P3' donne /?' — (i — i)(/? — i)— i substitutions différentes et diffé- 
rentes des précédentes au moins ; 

y 

Pif'* donne p^ — {p\ — i)(p~i)""i substitutions différentes et diffé- 
rentes des précédentes au moins ; 

puisque P'3^ a, au plus, /? — i substitutions communes, la substitution i 
mise à part, avec chacun des i — i groupes qui le précédent, et que 
P^ ■" {p^ ■" ^){p — i) — I > o d'après l'inégalité (6) : en sorte que nous 



avons, au minimum. 



[jL =: p^p^ — (p — i) — — ^ p^ — p^ substitutions, 
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dont l'ordre divise />'. Il est, dès lors, évident qu'il faudrait 



ou 



PiPz>PiPz-(p - -\-' Pi—Pi-^(P- 0(Pi - ^)Pi-^Pi - ï» 

OU enfin 

ce qui n'a pas lieu et l'exception que nous avons considérée ne peut 
avoir lieu. Donc 

Si N = /?</>• et Pi >/?, G n'est pas primitif. 

Le cas de N = 24, que nous avions mis à part, ne peut évidemment 
se présenter, puisque N — i = 23 est un nombre premier et que 24 
n'est pas de la forme 2"*. 

Théorème. — Un groupe G de classe N — i et de degré N tran- 
sitif appartient à la première catégorie siçj = 2N oa (^ = 3N. 

En effet, supposons que G appartienne à la deuxième catégorie et 
soient a^^ «2, . . ., a^ les lettres de G, H^^ le groupe de G qui laisse a, 

immobile, d'ordre 5«, = é' (^2 P^ut toujours être choisi de façon que 

toutes les substitutions (a, aj ...).. . de G laissent une lettre immo- 
bile. Soient T,, Ta, ...,Tk les substitutions de la forme (a, a^ ...).... 

Les substitutions de H,, seront évidemment 

(i) I, T^T"*, ..., T^T^*j S.,= 2 ou 5..= 3 

ou 

\2^ Igl^, I, ...y I2A1' • 

Otix 

Les substitutions (i) étant différentes, les substitutions (2) égale- 
ment, on aura 

T,T-' = T2T,:*. 

M. 9 



Si i = î , 



on a 



d'où 
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X f \ ^ 1 ^2 • • • (Z: ) m » * y 

X O "^^ l U I U A • • • C^ I ) • • • • 

TjT7* = (a^)(ay, a,- ...)..., 
T,T- = T,Tr = (aOKO--- 



r. -= 



ce qui exige i)^^ = 2. 

Mais alors évidemment T< = («1^2) ... et Ta = («,«2) . . m ^i^ sorte 
que G ne peut appartenir à la classe N — i . 

Si, au contraire, i^ij on aura S^^ =3 et si 

T, =(a,a2ay,).'.., 

T2 = (a,a2ayJ..., 

T3 = (a, aja,,) — 
comme on a 

T;' T, = T;" T, = T- T, = (a,)(a,.a,.a,.), 
G ne peut encore appartenir à la classe N — i . c. q. f. d. 



Applications. 

I. — Groupes de classe N — i et de degré N5ioï. 

On voit facilement que ces groupes rentrent dans Tun au moins des 
cas particuliers que nous venons d'examiner (*). On en conclut que 
des groupes primitifs de degré N^ioi et de classe N — i ne peuvent 
exister que pour les valeurs de N =^p'^y p étant un nombre premier, 
que ces groupes, seront de la première catégorie et que les substitu- 
tions qui déplacent toutes les lettres sont toutes échangeables entre 
elles; on sait d'ailleurs qu'il existe effectivement des groupes de classe 

(') Les groupes de degré 96 s^écartent par un raisonnemenl direct. 
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N =/?'" et de degré N — i, qui sont linéaires. Nous avons vu que pour 
N = /?"*, il n'y en a pas d'autres. 

Théorème. — Les seuls groupes primitifs de classe N — i et de 
degré N^ioi sont ceux de degré N = p"^ (pétant premier). Les 
substitutions de ces groupes qui déplacent toutes les lettres sont 
toutes échangeables entre elles : ces groupes sont linéaires. 

II. — Groupes de classe N — i et de degré N^ iooo avec N — i = p* 

(p ÉTANT UN NOMBRE PREMIEr). 

L'ordre ç d'un de ces groupes G sera 

g =/>?(/?« 4-1). 

Si /? = 2, N = j9* -4- c est toujours d'une des formes que nous avons 
étudiées. Si />>2, G ne serait primitif que si p = l\h — i; si 
a = 2a' -f- 1 > I, N est toujours d'une des formes examinées; si a est 
nul, CJ =p(p -h i). On peut donc dire : 

Théorème. — // n^existe aucun groupe primitif de classe 
^ — i = p^ et de degré N£iooo qui ne soit linéaire et pour lequel 
on n'ait pas ou ol= i avec jo -f- 1 = i^^ou p^i ai^ec p^ -\-i = q"" 
(q premier). 

Complément. 

1° Etant donné un groupe G primitif de classe N — i et de degré 
N = p/,/ étant un nombre premier quelconque, pour chaque valeur 
donnée de p, / ne peut surpasser p* + p — ï . 

En effet, d'après le théorème de Sylow, 

et a^i, puisque G est primitif. D'après le théorème I, 

N(N-i) = p/(p/-i) = A/v(a/+i), 
^7 = //— p avec /^i, 
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ou 

p^ = alf -\- /— ap, 
d'où 

p«>a(/-p)>/-p, 

/< p^-h p. C Q. F. D 



DEUXIÈME PARTIK. 

DES GROUPES TRANSITIFS DE CLASSE N — 2 ET DE DEGRÉ N. 



Soit G un groupe transitif de classe N — 2 et de degré N ; H^ le 
groupe de G qui laisse la lettre a immobile, K^p le groupe de Ha qui 
laisse en même temps la lettre P immobile. 

Le groupe K^p d'ordre DC est évidemment formé de substitutions 
régulières, et permute transitivement, DC à DC, les N — 2 lettres qu'il 
déplace. 

Soient S,, Sj, . .., ^^ les substitutions de Kap, et T une substitu- 
tion de Ha de la forme (Py<- ••)••• • ^^^ substitutions 

qui font partie de Ha remplacent p par Yi • Aucune autre substitution 
U de Ha ne remplace ^ par y, ; sans quoi UT"* ferait partie de Kap, 
d'où 

UT-* = S,, 

U = S,T, 
contrairement à Thypothèse. Si Ha substitue à p les a lettres 

\' ) r? Y*» •••> Y<ï— *> 

on voit qu'on aura dans ce groupe DC substitutions remplaçant ^ pary/ 
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et que chaque substitution de H^, à part l'unité, remplacera p par une 
de ces cj lettres. Si donc 5 est d'ordre de Ha, 

D'ailleurs, K^p laissant p immobile et permutant les or — i autres 
lettres (7) transitivement, DCàDC, on a 

(T=J90C -h I, 

(8) 5 = DC(/?DCH-l), 

p = dans cette formule correspondant au cas où toutes les substitu- 
tions de Ha laissent p immobile, ce qui n'a jamais lieu si G est primitif, 
ou si N est impair. 

Les substitutions de H^ qui laissent une des lettres (7) immobile et 
déplacent toutes les autres, substitutions contenues dans K^p et ses 
transformés par les substitutions de H^, sont en nombre 

Si parmi les substitutions de H^ il y en avait qui laissaient une 
lettre différente des lettres (7) immobile, cette substitution ne serait 

pas comprise parmi les —7; — 5 que nous venons de trouver, pas plus 

que les —;rp — 5 qu'on en déduirait et qui laisseraient une lettre diffé- 
rente des lettres (7) immobile. On aurait 






ce qui est absurde. Les substitutions de H^ déplacent donc chacune 
toutes les lettres autres que a et les lettres (7); la lettre S différente 
de a et des lettres (7) est alors permutée transitivement avec j) autres 
par les substitutions de H^ et 
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OÙ q ne sera nul qui si G est deux fois transitif. D'où : 

Théorème I. — V ordre ç d^un groupe transitif G de classe N — 2 
et de degré N est de la forme 



avec 



CJ =r DC(/?DC -I- l) [(pDC + l)(yDC -m) -I- l] 
N = (p^-h r)(yDC4-l)-i- I, 



DC étant l'ordre du groupe des substitutions de G qui laissent deux 
lettres immobiles, DC(pDC-M) l'ordre du groupe des substitutions 
de G qui laissent une de ces deux lettres immobiles; on n'a pas/? = o 
si N impair ou si G primitif; on n'a g = que si G est deux fois tran- 
sitif, et alors 

ç==[K(/?DC-i-i)(j9DC-f- 2) avec N=/>DC-f-2. 

Nous allons maintenant établir, pour les groupes de classe N — 2 et 
de degré N, un théorème analogue au théorème II de la première 
partie de ce Chapitre et qui se déduit du théorème général démontré 
à cette occasion (p. 5i). 

Théorème II. — Tout groupe G' d^ordre^'^ o(iaodN) contenu 
dans un groupe G transitif de classe N — 2 et de degré N est tran- 
sitif entre N lettres si N est impair. Si N est pair^ ou bien G' est 
transitif entre N lettres j ou bien il permute ces N lettres transitive- 
ment entre elles - à — • 

2 2 

Car le plus graind commun diviseur ç de N et de ^i est i si N im- 

pair; si N pair, ç sera encore égal à i si ^, est impair ; quand ^ est pair, 

(p = 2 et G' pourra ne pas être transitif. Dans ce dernier cas, les 

N N 
N lettres seront permutées transitivement entre elles, — à —» et G' 

N 
sera isomorphe à un groupe transitif de degré — • 

On peut encore montrer qu'il existe, pour les groupes de classe 
N — î et de degré N transitifs, un théorème correspondant au théo- 
rème III de la première partie de ce Chapitre. 



I 

^ 
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Nous distinguerons deux cas : 

Premier cas. — G est primitif : considérons le groupe H^ isomorphe 
à Ha et formé des substitutions opérées par Ha entre les lettres (7). 
Ce groupe est de classe N — 2 = (N — i) — i et de degré (N — i); il 
est transitif. Si on lui applique les propriétés trouvées au Chapitre 
précédent, on voit qu'il ne peut être primitif que si N — i = /•"* (r pre- 
mier), pour N ^ loi et que s'il n'est pas primitif, on aura 

avec n' > o, n" > o, 

Deuxième cas. — G n'est pas primitif: si Ha et Kap se confondent, 
c'est-à-dire si p = o, G ne sera pas primitif, et admettra une réparti- 
tion de ses lettres deux à deux, en sorte que N sera pair. ,Ce cas mis 
à part, considérons une répartition quelconque en systèmes de non- 
primitivité admise par G : le système de cette répartition, qui con- 
tient a, a toutes ses lettres permutées exclusivement entre elles par les 
substitutions de H». Le nombre des lettres de ce système sera donc 

i-h /i,5 -4-/>0C 4- 1 ou i4-/i',5, 

suivant que ce système contiendra ou ne contiendra pas les lettres ( 7 ). 
Supposons d'abord que ce soit i -h /i', 5 ; on a 

et, puisque 

5=iDC(/?9C-f l), 

4'^2(modDC) ou 4'=^^"'^» 
d'où 

= (pDQ. -h i)(gfyi 4-1)4-1, 

et 

n\ DC 4- /i', dc(Zdc -hi)-hyi = gdi-hiy 

5^ = /,DC4-I. 
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Finalement 
puisque 

Supposons maintenant que ce soit 

n-^i^+i^'^ + i ou (n, DC+ l)(/)DC -h i) -+- !• 
Nous opérerons de la même façon ; on a 

[i -+■ (ai,DC -f- l)(j5DC -f- l)]'| = N = (pDC -h l)(5^9C H-l) -M , 

d'où l'on déduit, quand DC est impair, 

q = \^-h n^-h X(n, DC -m) >/?DC -h 2, 
puisque 



et quand K est pair : 



J^ =: I -f-X- 
' 2 



X = (/?DC-hi)X,, 

puisque 

X^^i, /^^=o, X^^DC-hl. 

On obtient ainsi le théorème annoncé. 

Théorème III. — Étant donné le groupe G considéré au théo- 
rème I ; 5t N est impair y on a q =pO^ -i- 2] siN est pair, et p^o, on 

a q^ ou q^pDQ.'\- 2, suii^ant que DC est pair ou impair; G 

étant supposé, dans tous les cas, non primitif. 
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Application. — Si N est impair, et si / est le plus petit nombre 
premier qui divise N — 2, DC>/. D'ailleurs 



et 



d'où 



ff = DC (/?DC 4- l) [(7?DC -f- l) (grDC 4- l) -m] 
DC>/, />>l, 5^^/H-2, 

N = (/?DC H- l)(îDC H- l) -4-1 > (/-h l)' 4- I, 
C,>>/(/4.|)[(/-f-iy-f-il. 

En sorte qu'on peut dire : 

Parmi les groupes G transitifs de clause N — 2 <?^ rfe degré N, 
wo/i primitif Sy ceux qui appartiennent à une classe C impaire ont 
leur degré 

N>(/-f-l)»-M 

et leur ordre 

/ étant le plus petit diviseur de S . 

Pour/ =3, N> 65, g>i2. 65 ou > 780. 
Pour/=5, N^2i7, ç^3o.2i7 ou >65io. 



Les groupes transitifs de classe N — a et de degré N impair, avec 
N < 65, sont donc forcément primitifs. 

Le théorème IV de la première Partie de ce Chapitre a aussi son 
correspondant dans cette deuxième Partie. 

Théorème. — Soit G un groupe transitif de classe N ~ 2 r/ de 
degré N. Si Von peut y trouver un groupe M ne contenant avec 
Vunité que des substitutions qui déplacent toutes les lettres, et per- 
mutable aux substitutions de G qui déplacent toutes les lettres^ G ne 

serapa^ primitif si 3TL n* est pas divisible par tous les facteurs pre- 
M. 10 
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miers de N. // en est de même si M est permutable aux substitutions 
d'un groupe permutable aux substitutions de G. 

La démonstration est semblable à celle que nous avons donnée dans 
la première Partie. Il n'y a à y supprimer que ce qui est relatif à la 
distinction en catégories, distinction que nous n'avons pas faite pour 
les groupes de classe N — - 2, parce que nous n'en avons trouvé aucune 
application saillante, mais qu'on pourrait évidemment faire d'une fa- 
çon analogue. 

Examen de quelques valeurs particulières du degré N. 

Parmi les groupes transitifs de classe N — 2 et de degré N, il y en a 
qui sont deux fois transitifs, d'autres qui ne le sont qu'une. Nous 
allons d'abord établir quelques propriétés particulières communes à 
ces deux séries de groupes, puis nous passerons à l'examen spécial de 
chacune de ces séries. 

I. — N = 4/*-^- 2- 

On voit facilement que G ne peut être primitif que si x est un 
nombre pair* 

II. — N = DC-+- 2. 

Si l'on n'a pas (J = tK(oi -h 2), oc pair, G est trois fois transitif et le 
groupe de G, qui laisse une lettre H^ immobile, est linéaire, deux fois 
transitif avec rK + 1 = r^, r étant un nombre premier. 

C'est notamment le cas où N =/-+- 2, /étant un nombre premier 
> 2 : G ne peut exister que si/ -h i = 2*". 



III. ^ N=/-hi. 

/étant un nombre premier > 2, G est évidemment deux fois transi- 
tif, si/? > o. 

IV. -N = 2/-M. 
/étant un nombre premier > 2, 

g = DC(/?DC -f- l)[(/?OC -h i)(qû(. -h l)-h l] 
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et 

N =(px -h i)(qtK 4- i)-4- I 

donneraient /> = o et, par suite, N pair, ce qui n'est pas, ou g' = o; 
donc : 
Se N = 2/-+- 1, G est deux fois transitif. 

/étant un nombre premier > 2, 

q = x(/?DC -I- 1) [(/?oc + i)(yDC -f- i)h- i], 

et rx =/^ ou /avec j9 > o, puisque N =/* -h 2 est impair. 

Si Ton avait DC =/*, G serait 3 fois transitif; H^ serait 2 fois tran- 
sitif et appartiendrait à la classe (N — i) — i, son degré étant N — i, 
ce que nous avons vu impossible. 

Si Ton avait DC =/, 

On sait que/) > o, puisque N =/* H- 2 est impair; donc 

G serait 2 fois transitif; Ha serait alors un groupe transitif de degré 
(N — i) et de classe (N — i) — i , ce que nous savons impossible. 

Nous avons supposé /> 2; pour /= 2 et N = G, on sait, d'apn\s 
M. Jordan {Comptes rendus^ 2 octobre 1871), qu'il y a un groupe 
3 fois transitif de classe 4 et de degré 6 formé des substitutions linéaires 
fractionnaires 

et un groupe 2 fois transitif de classe 4 et de degré 6, d'ordre moitié 

moindre, contenu dans le précédent et formé des substitutions pour 

lesquelles 

a^ — boi^=z^ (mod5). 
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VI. -N ^2=//'. 

(/ et/' étant premiers avec/</'), 

g = DC(pDC -l-l)[(/>DC-l- l)(5rîX4- i)-*- i]. 

Si çr = o ou si DC =ff\ G ne peut être primitif que s'il est 2 fois 
transitif (en tout cas G est 2 fois transitif s'il est de degré impair avec 
5r = oouDC=//). 

Si gr ^ o, soit/i un des deux facteurs/ et/' : DC =/|. Si, de plus, 
G est primitif ou N impair, /? = i . Dans le cas de /? = i , on aura évi- 
demment/^ -h i = 2'" ;/, sera, d'ailleurs, égal à/, car 

entraîne 

/i=/ et /-h 1 = 2-. 

Dans le cas de /? > i , 

On voit ainsi que : 

Si G est primitif ou transitif et de degré impair^ il faut ou que G 
soit 2 fois transitifs ou quef-h i = 2"* ott que /'^ 2/ -h 3. 

Cette propriété a évidemment lieu pour tous les groupes transitifs G 
pour lesquels/^ 2, puisque alors N =//''h- 2 est impair. 

VIL — N = 4A -h 3, avec g = 4^ -f- 2, 

g = DC(/?DC+ l)[(5rDC-M)(/?DC-*- l)-H l] 

montre que pDC -+- 1 est pair, et puisque ptK -h 1 divise N — i , 

pt)Ç. -f- 1 = 4A< -f- 2. 
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On sait que G contient un groupe d'ordre ^ permutable à ses sub- 
stitutions. Ce groupe G' est transitif, d'après le théorème II, et de de- 
gré N ; son ordre sera alors 



Ç= à =3C(/?'DC-hl)[(gr'DC-f-i)(/>'DC-+- i)-HiJ, 



et, évidemment, 

P'2h: -m = aA, -h I — Kp^ + 0» 

ptX.-\- I = 2(p'DCH- ï), 

ce qui est absurde. 

Il n^ existe pas de groupe G transitifs de classe ^ — 2 et de degré 
N = 4^ + 3, gui soit d'ordre pair. 

En conséquence, on voit que : 

Il n'existe pas de groupe G, de classe N — 2 et de degré N =4^ ^- 3 
gui soit transitif, d'après le théorème de la page 98 (*). 

VIII. — N =f (/étant un nombre premier). 

L'ordre ç est un diviseur de (/— 2)(/ — i)/ et est ^o (mod/). 
On sait alors d'après le théorème de Sylow, ou d'après une formule 
donnée par M. Mathieu {Journal de Liouville; 1861), que 

/v étant l'ordre du groupe des substitutions permutables à un groupe 
d'ordre/ de G, et v étant >2. Alors v(a/-i- i) divise (/— - ')(/ — 2), 

(/-')(/- 2) = *v(a/4-i), 



(') On en déduit : i® qu'il n'existe aucun groupe de classe p'^^ et de degré 
/>'*4-2 transitif; 2® qu'il n'existe aucun groupe de classe ^*<*-^* et de degré 
^«ci-Hi_^ 2 transitif avec p-=z^h-^\\ p étant dans les deux cas un nombre pre- 
mier impair. 



d'où 



ou 



et 
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k^==2, (mod/) 

^v = 2 -4- //, 
(/-i)(/-2) = (a-4-//)(a/+i) 



Ceci ne peut avoir lieu que pour /= o, puisque a^i, le groupe G 
étant de classe/— 2. Donc 

(/-!)(/-. 2)= 2(a/ -h I) 

et 

ky = 2, 

ce qui exige fr = 1, v = 2, puisque, d'après M. Mathieu (p. 3 10 du 
Mémoire précité), v^2. 

On en conclut que, pour N =/, G doit être 3 fois transitif, ce qui 
ne peut avoir lieu que siy= 2"*-+- i. Donc : 

IjCs seuls groupes transitifs de classe N — n et de degré N pre- 
mier sont des groupes 3 fois transitifs; il peut en exister de de- 
gré N premier siN = 2'^-hi et il n'en existe de degré N premier 
qu'à cette condition. 

IX. — N = 2/ (y ÉTANT UN NOMBRE PREMIER > 3), G PRIMITIF. 

L'ordre ç =zfyf(^af-\- i), d'après le théorème de Sylow, et c'est un 
diviseur de {^f — i)(2f -- 0^/- Donc 

2(2/-i)(2/-2)=^v(a/-f-i), 
kv^/^-i-lf avec /^o, 

2(2/-l)(2/-2) = (4 + //)(a/+.) 

ou 

8/»-i2/=aZ/»-+-(4a4-0/ 
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(8-a/)/ = (4a4-/)-hi2. 

Il est évident, puisque a^ i, /=o, G étant primitif, que al est <[ 8. 
a et Z sont donc limités, sauf pour / = o et l'on voit que, sauf pour de 
petites valeurs de /, cette égalité ne pourra avoir lieu que si Z= o. 
On a alors, en général, 

/ziio, a = 2/— 3, Zrv = 4- 

On en conclut d'abord que (/ est divisible par 2/ — i , et G 2 fois 
transitif. De plus (j est un multiple de ^(2/— 2.)(a/ — 1)2/. Ceci a 
lieu même pour les petites valeurs de /, sauf les valeurs 5, 7, 1 1, i3, 
23, 4i) comme on le voit directement. 

Si l'on suppose en particulier que a/ — 2 soit de la forme 8A-f-4 
ou 2/=N de la forme 8/t-f-6, si l'on avait v = i et, par suite, 
(j = l(2y — 2)^2/— 1)2/, i\ serait de la forme 4/f H-2, etDC impair : 
G ne serait pas primitif. Dans ce cas, ç devra donc être multiple de 
^(2/— i){if — 1)2/, et le groupe H^ d'ordre ^ qui laisse la lettre a 
immobile sera transitif, de degré 2/— i et d'ordre multiple de 

(2/—!)-^ — ; d'après ce qu'on a vu antérieurement (page 5G), 

Ha sera primitif, linéaire et l'on aura 

2/ — I = r^ (r étant premier). 

Cette dernière égalité a encore lieu pour 2/= 8 A -h 2. 

En généraly si N = 2/ (/ étant premier)^ G ne peut être pri- 
mitif que s'il est 2 fois transitif; les exceptions n'ont lieu que pour 
les petites valeurs de N ou de f. On doit avoir en même temps 
2/ — I = 7*~ (r étant premier). 

X. — N = pf (f ET JLyT UN NOMBRE PREMIER > 2 ET p QUELCONQUE). 

En opérant comme précédemment, on trouve : 

En général^ si N = p f (f étant premier), pour une valeur donnée 
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de p, G ne peut être primitif que s'il est ^fois transitif; les excep- 
tions n'ont lieu que pour les petites valeurs de /, et^ par suite , de N . 
On voit même que^ quand p est impair ^ G doit être 3 fois transitif 
et p/= 2"* -h I. 

En effet, en conservant les mêmes notations que précédemment, on 
est conduit à l'égalité 

(9) (p' - «0/= 2ap -^ /4- 3p% 

p étant donné et a^ i, l^o\ puisque G est primitif, pour des valeurs 
assez grandes de/, on aura 

«^<p% 

et, si />o, a sera limité; Tégalité précédente sera donc impossible 
pour/ assez grand, sauf si / = o. 
Mais alors, si 

g=/v(a/+i) 
et 

P/(p/-0(p/-^) = ¥v(a/4-i), 

A:v=:2pH-//, 
et, pour / = o, 

P/(P/- 0(p/- 2) = ipf^af^ i), 
(p/- 0(P/— 2) = 2(a/H- i). 

Si p est pair, ç est multiple de ^p/(p/ — i)(p/— 2), et, par suite, 
deux fois transitif; si p est impair, ç sera divisible par (p/— 2); 
on aura alors DC = p/— 2 = N — 2 et G sera trois fois transitif ; 
par suite, p/ — i = 2'". 

Il est d'ailleurs facile d'établir une limite inférieure des valeurs de/ 
pour lesquelles le théorème est vrai, p étant donné. 

Ainsi, pour p = 3, la formule (9) montre que la plus grande valeur 
de /pour laquelle on puisse avoir /]> o est/= 107. Le théorème est 
donc vrai pour tous les degrés N = 3/ pour lesquels on a/ > 107. 
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XL ^N = àh. 



Si ^ est pair, G contient évidemment un groupe transitif d'ordre 
moitié moindre; si, en particulier, G est deux fois transitif, G contien- 
dra un groupe deux fois transitif d'ordre moitié moindre. 



Des groupes primitifs de classe N — 2 et de degré N 

qui sont deux fois transitifs. 

Soit G un de ces groupes : le groupe !!« qui laisse la lettre a immo- 
bile est transitif, de degré (\ — t) et de classe (N — i) — i. En lui 
appliquant ce qu'on a vu dans la première partie de ce Chapitre, on 
trouve les propriétés suivantes : 

Théorème. — Dans tout groupe deux fois transitif de classr 
N — 1 et de degré N égal à p'" -+- r , pp^ 4- i , pp\ -h i , p^p^p^ -\- \, ou 
^ 102, le groupe transitif H^ entre N — i lettres formé des substi- 
tutions de G qui laissent immobile une lettre quelconque cl est tel 
que les substitutions de Ha déplaçant N — i lettres forment ai^ec 
l'unité un groupe transitif permutable aux substitutions de H^. H^ 
jouit de la même propriété si G est trois fois transitif, 

(]ar les seules exceptions possibles, correspondant aux valeurs do 
N égalesà 87, 4' 5 ^7, 79, 89, 97, loi, s'écartent en remarquant : 

1" Que 79 est de la forme 4^ H- 3; 

2° Que 37, 4' 5 89, 97, loi sont des nombres premiers qui ne sont 
pas de la forme 2'" -ht, comme d'ailleurs le nombre précédent; 

3^ Que, si N = 57, ç = c'K X 56 X 57, DC étant égal à 5 ou j i. On 
sait d'ailleurs que Ha n'est pas primitif, en sorte que 

56 = (/j'oc -h r)(n''DC -+- t) avec /i'~i, n"^i 



= ' > 



ce qui n'a pas lieu. 
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Examen du cas particulier où N^ 102. 

Nous allons chercher quelles sont les valeurs de N^ 102 pour les- 
(|uelles on a des groupes de classe N — 2 et de degré N au moins deux 
fois transitifs. 

Si r est un nombre premier, on en a pour toutes les valeurs de 
j\ — /.'" -f. I . Je dis qu'on n'en a pas d'autres. 

Pour éliminer successivement toutes les valeurs de N qui no sont 
pas de cette forme, nous allons appliquer les résultats précédemment 
obtenus. 

Les nombres 



n = 3 4-2 

i3 = II -h 2 
i5 = i3 H- 2 



avec 



19 = 
21 = 

3i = 

39 = 
43 = 

45 = 
49 = 

Gi = 
G3 = 
69 = 
73 = 
7J = 
81 = 
8.5 = 

91 = 



17 + 2 

I9-t-2 
23 -)- li 

29 

37 

4' 
43 






2 
2 
2 
2 
2 
2 
o 



59 

Gi 

G7 
71 -f- '4 
73+2 
79+2 
83 -h 2 
89 + 2 



i3 



i5 



'9 

21 



20 



3i 
39 



/r 



i3- 
45- 

49- 






Gi 
(J3 

(59 
73 

7-> 
81 

85 
9' 



= G>?^2"' 

= 127^ 2'" 

= 14?^ 2 
= 187^2 

= 20 7^ 2'" 

— ol ->^ -i'" 

= 3o 



#'l 



/// 



7« 



= 38 7^ 2'" 
= 42 7^^ 2'" 

= 48 yé. 2'" 
_ 5,j _^ o'" 

^ 60 ^ 2'" 
= 62^ 2'" 

= G8 ^^ 2'" 

_^ «2 -^ o"' 






= :4 



= 80 ?^ 2'" 

= 8'|^2™ 



= 90 7^ 2 



/n 
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vsonl tous de la forme /-h 2 avec /-h i 7^2'". Ils doivent donc être 
tous écartés. 
Les nombres 

11= r)-f-2=:3^-4-2 

27 = 2 j -h 2 = 5^ -f- 2 
5i = 49H- 2 = 7^-t- 2 

sont de la forme/" -f- 2, /étant premier, et doivent être écartés. 
Les nombres 

^3 = 20 -h 3 = 4 X 5-1-3 

35 = 32 H- 3 = 4 X 8 -h 3 
4^ = 44 -{- 3 = 4 X II -h 3 
59 = 56 -h 3 = 4 X 1 4 -^ 3 
67 = 04-4- 3 = 4 X 16 + 3 
7f = 68-+-3 = 4x 174-3 
79 = 76-1-3 = 4x 19 -H 3 
83 = 80 4- 3 = 4 X 20 H- 3 
87 = 84 -+-3 = 4x21 -1-3 
95 = 92 -f- 3 = 4 X 23 -^ 3 
99 = 96 -t- 3 = 4 X 24 4- 3 

sont tous de la forme 4/i 4- 3 et doivent être écartés. 
Les nombres 

29 avec 29 — I = 28 7^ 2 

37 37 — I = 36 ^ 2 



m 



m 



m 
m 



m 



m 



4i 4ï — I = 4^7^ 2 

97 97~i= 96^2 

53 53 — i = 02 /^ 2 

89 89-1= 88^2 

loi loi — I = 100 /^ 2'" 

sont premiers et 3;^ 2*" 4- 1 : ils doivent être écartés. 

Le nombre 57, pour lequel ç est égal àoc x 56 x 57, et pour lequel 
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Ha n'est pas primitif, est Ici que l'ordre de Ha ne peut satisfaire au 
théorème HI de la première partie de ce Chapitre : il doit être écarté. 
Il ne nous reste à considérer spécialement que les valeurs de N 
égales à 

iG, 22, 34, 3G, 4o, 4G, 32, 56, 58, 64, 66, 

7^' 7^' 77^ 78? 86, 88, 92, 98, 94, 96, 100 
que nous allons examiner successivement. 

La formule ^ = 0i (/>DC -+- i)(/^cK -1-2) conduit à une absurdité. 
D'après la formule 

CJ =tK(ptK -h l)(/?cX -^ 2) 

avec 

N =ptx -+-2 = 77, 

et en remarquant que Ha d'ordre ac(^DC 4- 1) ne peut être primitif, et 
que, par suite, 

pix -f- I — (n'tx H- i)(n"tK -f- 1), 
on voit que 

OC = 3 et y = 3x 76x77. 

Les substitutions d'ordre 7 et 11 déplacent toutes les lettres; le 
nombre des substitutions d'ordre 7 est dès lors multiple de 6 et de 
3 X 76 et cette condition montre, en appliquant le théorème de Sylow, 
que G ne peut renfermer que 33 x 38 groupes d'ordre 7, soit 
3 X 76 X 33 substitutions d'ordre 7, ce qu'on voit facilement être ab- 
surde en comptant le nombre de substitutions de classes 73 et 76. La 
valeur N = 77 doit donc être écartée, et il ne reste plus à examiner 
que des valeurs paires de N. 

En général, pour ces valeurs paires de N, le groupe Ha ne peut être 
primitif, d'après ce qu'on a vu dans la première partie de ce Chapitre : 
on peut dès lors appliquer aux groupes Ha correspondants le théo- 
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rèmc III de cette première partie, on voit que, pour ces valeurs de N, 
on ne peut avoir pour (J que les valeurs 

2.1 5.16 2.53.56 2.85.86 ou 4-85.86 

2.21.22 2.57.58 2.87. 88 

2.33.34 2.63.64 2.91 .92 ou 3.91 . 92 ou 6.91.92 

2 . 35 . 36 2 . 65 . 66 ou 4 • 65 .66 2 . 93 . 9^^ 

2.39.40 2,69.70 2.95. 96 

2.45.46 ou 4-45.46 2. 75.76 2 -99- 1^^ 

2.5i.52 2.77.78 

N = 2/^ f ÉTANT UN NOMBRE PREMIER. 

cX est égal à 2' avec / = i ou 2, et pour i =z'i^ f z= \h -+- 3, G con- 
tient un nombre de substitutions d'ordre / qui est multiple de/— i 
et de 2^(2/ — i), par suite, de (/— i)(2/— i) pour /= i et de 

2(/~ 0(2/- i)pouri = 2. 
D'après le théorème de Sylow 

ce qui donne, pour / ^ i , 

a/-f- 1 ~ 'I X (2/ — i), ^ divisant 4, 
et pour i = 2, 

a/-h I = '>{/ X 2 X (2/— 1), 4* divisant 4- 
La première condition donne 

— '|-^i (mod/), 
et la deuxième 

— 2'];^! (mod/), 

ce qui ne peut avoir lieu, puisque les valeurs de/ considérées sont > 9. 
On écarte donc ainsi les valeurs de N égales à 22, 34, 46, 58, 86 
et 94. 
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N = 32, 56, 76, 78, 88, ou 92. 

Ces nombres s'ccarlcnt par un raisonnement tout à fait analogue au 
précédent. 

Pour les valeurs de N de cette forme, cK = 2, et d'après ce qu'on a 
vu antérieurement, G renferme un groupe G' transitif d'ordre moitié 
moindre, lequel est évidemment deux fois transitif, de classe N — i et 
de degré N : donc N = 2'" et les valeurs de N égales à 36, 4o, 96, 100 
se trouvent ainsi écartées. 

Mais il reste les valeurs 16 et 64 pour lesquelles les groupes G et G' 
sont évidemment linéaires (mod 2). Le groupe G contiendra alors une 
substitution linéaire (mod 2) laissant immobiles deux des N lettres 
seulement, le nombre dïndices des substitutions de G étant d'ailleurs 
égal à m si N = 2'". Mais si l'on suppose cette substitution linéaire ra- 
menée à sa forme canonique, il est facile de voir qu'elle sera de la 
forme 





-l\ 




.X'i "~t~ J>2 




•-fj 


• • » 


.r., -|-/(4.r, 



(mod 2), 



les coefficients A^, //«, . . . pouvant être congrus à o ou i(mod2). La 
transformation d'indices est, d'ailleurs, évidemment réelle, et cette 



m 



substitution laisse forcément au moins 2* lettres immobiles. 

On en conclut qu'il peut exister effectivement des groupes 2 fois 
transitifs de degrés 16 et 64 et d'ordres respectifs 2 x i5 x 16 et 
2 X 63 X 64, mais qu'ils appartiennent respectivement à des classes 
paires inférieures à i4 et 62. 

N = 7o. 

(,' = 2 X 69 X 70. Le nombre des substitutions d'ordre 7, lesquelles 
déplacent toutes les lettres, est multiple de 6 x 23 et le nombre des 
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groupes d'ordre 7 contenus dans G est multiple de 23 : si ce nombre 

est 'j» X 23, on a 

^ X 11'i^^i (mod7), 

']/ divisant -y^-' — =60; 'j» ne peut avoir que les valeurs 4 ou Go. 

'^ == 60 donnerait Go x 23 x 6 substitutions d'ordre 7, ce qui ne peut 
avoir lieu à cause du nombre de substitutions de classe G9 et G8 que 
doit renfermer G : on a donc 4* = 4? 

(i'= 7 X i5 x(4 X 23). 

La quantité v de la formule de Sylow correspondant à un groupe 
d'ordre 7 de G est égale à i5, en sorte que G renferme un groupe L 
d'ordre 7 x i5 qui contient un groupe d'ordre 7 permutable à ses sub- 
stitutions. L renferme un groupe L' d'ordre 7x0 formé de substitutions 
échangeables, et, par suite, des puissances d'une substitution d'ordre 35, 
déplaçant toutes les lettres. Si deux groupes d'ordre 35 contenus 
dans G, L' et L" avaient en commun une substitution d'ordre 7 ou j, 
le groupe dérivé (L', L"), contenant une substitution d'ordre 7 ou 5 
échangeable à toutes ses substitutions, serait d'ordre -/^ x 35, avec 
y = 2 ou 4 et, diaprés le théorème de Sylow, ce groupe ne renferme- 
rait qu'une substitution d'ordre 7 et ses puissances et qu'une d'ordre 5 
et ses puissances; par suite, ce groupe ne renfermerait qu'un groupe 
d^ordre 35, contrairement à l'hypothèse. L' et L" ne peuvent donc 
avoir en commun que la substitution i. 11 en résulte qu'à chaque 
groupe d'ordre 7 correspondra daiTs G un groupe d'ordre 35, de même 
qu'à chaque groupe d'ordre 5. Le nombre des groupes d'ordre 35, 
par suite, celui des groupes d'ordre 5, sera donc 4 X 23. 

Mais le nombre des groupes d'ordre 5 contenu dans G ne peut être 

4 X 23, puisque 

4X23^^2 (mod5). 

Il n'existe donc aucun groupe de degré 70 et de classe G8 qui soit 
2 fois transitif. 

N-6G. 

En raisonnant comme tout à l'heure, on voit pour les deux valeurs 
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de cj égales à 2 x 65 x 66 ou 4 X 65 x 66 que G ne peut exister que 
s'il renferme 78 substitutions d^ordre 1 1. 

Si ç = 2 X 65 X 66 = 78 X 1 1 X 10, d'après le théorème de Sylow, 
G renferme un groupe L d'ordre 1 10 contenant un groupe d'ordre 1 1 
permutable à ses substitutions. Une substitution d'ordre 1 1 ne peut 
évidemment être échangeable à une d'ordre 2 ou 5 et L renfermera 
alors un groupe M d'ordre 10, d'après le théorème de Sylow. Ce 
groupe ne peut ôtre formé de substitutions échangeables, parce que 
dans G une substitution d'ordre 2 et une d'ordre 5 ne peuvent être 
échangeables : M renferme donc une substitution d'ordre 2 permu- 
table à un groupe d'ordre 5. D'autre part, le groupe L est isomorphe 
à un groupe transitif dont l'ordre égale le degré 1 10, qui renferme un 
groupe maximum d'ordre 10. On déduit alors de ce groupe transitif 
par le théorème IV du premier Chapitre un groupe de degré 1 1 et 
d'ordre 11 x 10 contenant une substitution d'ordre 10. On est donc 
conduit à une contradiction et l'on ne peut avoir ç = 2 x 65 x 60. 

Si ç = 4 X 65 X 66 = 78 X 1 1 X 20, le même raisonnement sim- 
plifié donne un groupe de degré 1 1 et d'ordre 1 1 x 20 contenant un 
groupe d'ordre 1 1 permutable à ses substitutions, ce qui est absurde, 
ou un groupe de degré 1 1 et d'ordre < 1 1 x 20 à la condition qu'on 
ait une substitution d'ordre 2 ou 5 échangeable à une d'ordre 1 1 , ce 
qui est absurde : on ne peut donc avoir ç = 4 X 65 x 66. 

Il n'y a donc aucun groupe 2 fois transitif de classe 64 et de degré 66. 

Nous avons ainsi écarté toutes les valeurs de N qui ne sont pas de la 
forme r'* -h i . 

Théorème. — Les valeurs de N^io2 pour lesquelles on peut 
avoir des groupes G, 2 ow 3 fois transitifs , de classe N — 2 e^ de 
degré N, sont de la forme r"* -f- 1 , r étant premier ( * ) : 

I** Valeurs de N pour lesquelles on peut avoir à la fois des 
groupes 2 et 3 fois transitifs de classe N — 2 et de degré N, 

6, 8, 10, 12, i4j 18, 20, 24, 26, 28, 3o, 32, 38, 4^, 44? 
48, 5o, 54, 60, 62, 65, 68, 72, 74, 80, 82, 84, 90, 98, 102. 

(*) On peut encore montrer, par des procédés analogues, que le groupe Ha 
des substitutions de G qui laissent une lettre a immobile est primitifpour N S 102. 
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2*^ Valeurs de Npour lesquelles on ne peut a^^oir que des groupes 
3 fois transitifs de classe N — let de degré N, 

4, 5, 9, 17, 33. 



Des groupes primitifs de classe N — a et de degré N 
qui ne sont qu'une fois transitif. 

D'après ce qu'on a vu, on ne peut en avoir aucun pour 

N= /+!, 

N=/^-4-2 avec />2, 

]S=ff^'2 avec /+i^2'" et /'<2/+3, 
N =r 4A -h 3 avec y pair, 
N=/, 

i\ = 2/, /étant différent de 5, 7, 1 1, 1 3, 23 ou 4', 
N = p/, p étant donné et / étant suffisamment grand, /et/' sont 

des nombres premiers. 

On en conclut que le seul groupe de classe N — 2 et de degré N ^ 102 
primitif, i fois transitif, est de degré 10. 
En effet, les nombres 



4 2 + 2 


45 _ 43 4- 2 


5 — 3 -t- 2 


49 — 47-»- 2 


7 54-2 


55 53 4- 2 


9- 7 + 2 


61 —594-2 


1 3 — 1 1 -h 2 


G3 = (>i 4-2 


i5 j3 -h 2 


G9 — 67 4- 2 


19= 174-2 


73 — 71-1-2 


21 = IQ 4- 2 


75 — 73 4-2 


25 23 4- 2 


81 = 79 4- 2 
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3i 
33 

43 



20 
3i 



37 



= 4i -1-2 



2 
2 

2 



85 = 83 + 2 
91 =89 + 2 
99 = 97 + 2 



sont tous de la forme /+ 2 cl doivent être écartés. 
Les nombres 



o -f- 1 


i 44 ■ - 


/43 + I 


8-7-1-1 


1 48- 


47+ ï 


12 — 1 1 -(- 1 


54- 


53+ I 


i4-i3+i 


r 60- 


59+ 1 


18 17-1-1 


1 G2- 


61+ I 


20 — 194- 1 


1 68 = 


67 + 1 


a4 23 +- 1 


t 72 = 


71 + 1 


3o 29 -f- 1 


74 = 


73+r 


32 3i -1- 1 


[ 80- 


79+ • 


38-37+1 


[ 84- 


83 -^ 1 


42 41 + 1 


[ 90- 


89+1 


98-97 + 1 


[ loa 


lOI + l 



sont de la formc/-h i et doivent être écartés. 
Les nombres 

II, 17, 23, 29, i;, il, 47, 53, 5c), 67, 71, 79, 83, 89, 97, 101 

sont tous premiers et doivent être écartés. 

Les nombres 

27 — 2 X i3-f- I 

35 ~ 2 X i 7 -H I 

87 = 2 X 43 -f- I 

95 = 2 X 47 -H 1 



sont tous de la forme 2/ -f- i et doivent être écartés. 
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L(»s noiul)rcs 

34 = a X 17 
58 = 2 X 29 

8G = 2 X 43 
c)\ = 2 x47 

sont de la forme 2/ et ne rentrent pas clans les cas d'exceptions pos- 
sibles : ils doivent être écartés. 
Le nombre 

:>i = 49 -^ 2 = 7-4- 2 

est de la forme /^ -f- 2 avec/> 2 et doit être écarté. 
Le nombre 

57 = 5j ■+- 2 = 5 X 1 1 -h 2 avec 5 -f- i ^ 2'" et 1 1 < 2 x 5 -h 3 

est de la forme f/' -h 2, 

il doit être écarté. 

Il ne nous reste alors à examiner que les valeurs impaires de N : 

^5, 77, 93, 
et les valeurs paires : 

10, 16, 22, 26, 28, 36, 4^î 4<>? 5^>î j!'-i; >6, 
64, C6, 70, 76, 78, 82, 885 92, 9G, 100. 

Pour tous ces groupes, la quantité q du théorème I est > o. 

N impair. — Les seules valeurs de (J admissibles, d'après le théo- 
rème I, sont : 

3 X 4 X 6 ), 3 X iG X G5, 7x8 x Gj, 

3x i X 77, 3x 19X 77, 

la valeur \ — 93 ne pouvant satisfaire au théorème 1. 
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N = 65. 



i^ 5 = 3x4x65. — Le théorème de Sylow montre que ce groupe 
ne contient qu'un groupe d'ordre i3 : il ne serait donc pas primitif. 

2° ç = -^ X 8 X 65. — Le théorème de Sylow montre que, étant 
donné un groupe d'ordre 5, les substitutions qui lui sont permutables 
dans G forment un groupe d'ordre 65, et que, étant donné un groupe 
d'ordre i3, les substitutions qui lui sont permutables forment un 
groupe d'ordre 260 = i3 x 5 x 4« Les substitutions de ce groupe 
d'ordre 260 permutables à un groupe d'ordre 5 contenu dedans 
forment un groupe d'ordre 65 ou d'ordre 5 : d'après Sylow, ce ne 
peut être d'ordre 5 : c'est donc d'ordre 65. Ce groupe d'ordre 260 a 
alors toutes ses substitutions permutables à un groupe d'ordre 5, et 
un groupe d'ordre 5 de G serait permutable aux substitutions d'un 
groupe de G d'ordre multiple de 260. On est ainsi conduit à une con- 
tradiction. 

3^ (j = 3x i6x65. -— Le théorème de Sylow montre que le 
nombre des groupes d'ordre i3 ne peut être que 4o, 

g = 6x i3x 4o 

et les substitutions de G permutables à ce groupe d'ordre i3 forment 
un groupe d'ordre 78, que nous désignons par K. 

K et G ne renferment aucune substitution d'ordre 2 ou 3 échan- 
geable à une d'ordre i3. Si alors on considère le groupe transitif dont 
l'ordre égale le degré 78 isomorphe à K, ce groupe renferme un groupe 
maximum d'ordre 6 et, d'après le théorème IV du premier Chapitre, 
on en déduit un groupe de degré i3 et d'ordre 78 renfermant une 
substitution d'ordre 6 contenant une substitution d'ordre 2 et une 
d'ordre 3 échangeable, ce qui n'a pas lieu pour G. 

On voit ainsi que, en tout cas, la valeur N = 65 doit être écarté. 

1» ç = 3x4X77. — D'après le théorème de Sylow, le nombre 
des groupes d'ordre 1 1 contenu dans G est de 12 : ç = 7 x 1 1 X 12. 
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G contient donc un groupe d'ordre 77 formé de substitutions échan- 
geables. 

Le nombre des groupes d'ordre 7 contenus dans G est alors un di- 
viseur de 12 et est Er^i (mod7), d'après le théorème de Sylow; il n'y 
en aurait donc qu'un et G ne serait pas primitif. 

2^ g = 3 X 19 X 77. — Le théorème de Sylow montre que G ne 
pourrait renfermer qu'un groupe d'ordre 1 1 ; G ne serait donc pas pri- 
mitif. 

En résumé, le nombre N = 77 doit être écarté. 

N pair. — On limite encore par l'application du théorème I le 
nombre de valeurs de cj admissibles. 

N = 10. — La seule valeur de (J admissible est 

(j = 10 X 3 X 2. 

On sait qu'il existe effectivement un groupe primitif de degré 10, 
de classe 8, une seule fois transitif (Jordan, Comptes rendus, 23 dé- 
cembre 187a). 

N = 4^- "~ Le théorème I montre que les seules valeurs possibles 
de (J sont : 

2.3.16 ou 2. 5.16 2.3. 64 ou 2.9. 64 ou 2.21. 64 ou 2. 7. 64 

2.3.28 ou 2. 9.28 2.3. 76 ou 2.5. 76 ou 2.1 5. 76 ou 2.25. 7G 

2.5.36 ou 2. 7.36 2.3. 88 ou 2,29. 88 

2.3.40 ou 2. I 3.40 2.7 . 92 ou 2. i3. 92 

2.3.52 ou 2.17.52 3.7. 92 ou 3.i3. 92 

2.5.56 ou 2. I 1 .56 6.7. 92 ou 6. 17. 92 

2.5.96 ou 2.19.96 2.3.100 ou 2.9.100 ou 2. II. 100 ou 2.33.100 

Tous ces groupes, sauf deux de degré 92, contiennent, d'après ce 

c 
qu'on a dit antérieurement, un groupe G' d'ordre g'= ^- Si l'on 

peut trouver dans G', qui est permutable aux substitutions de G, un 
groupe M permutable aux substitutions de G' et ne contenant, avec 
l'unité, que des substitutions qui déplacent toutes les lettres ; si, de 
plus, OTL n'est pas divisible par tous les facteurs premiers de N, G ne 
pourra être primitif. 

C'est en particulier le cas quand DC = 2 et que N = 4/,/ étant pre- 
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mier et > 2, G' étant alors un groupe transitif de classe N — i et de 
degré N, d'après ce qu'on a vu dans la première partie de ce Chapitre. 
Les valeurs de N égales à 28, 52, 76 doivent ainsi être écartées, ainsi 
que les valeurs de ç/ = 2 x 7 x 92 ou ç = 2 x i3 x 92, correspondant 
à N = 92. 

En général, quand X = 2, G' renferme un groupe K transitif dont 
l'ordre égale le degré N permutable aux substitutions de G'. On voit 
facilement, soit à l'aide du théorème de Sylow, soit à l'aide des rai- 
sonnements faits dans la première partie de ce Chapitre pour N = 3G, 
qu'on a toujours dans K un groupe M d'ordre JTL permutable aux sub- 
stitutions de G', OR/ n'étant pas divisible par tous les diviseurs pre- 
miers de N. On écarte ainsi les valeurs de N égales à 36, 4o, 56, 88. 
Mais ce raisonnement n'est pas applicable aux valeurs de N = 2'", 
c'est-à-dire aux valeurs de N égales à 16 ou 64. 

On voit facilement, par un raisonnement analogue à celui de la 
page 54, que, si G est primitif pour ces valeurs de N, il doit être 
linéaire : nous avons, d'ailleurs, vu que les substitutions linéaires 
(modâ) à quatre et six indices, qui laissent deux lettres immobiles, 
doivent en laisser en même temps d'autres, en sorte que les valeurs 
de N égales à 16 et 6^ doivent aussi être écartées. 

Les valeurs de (J, égales à3xi3x92 0u 3x7X 92, s'écarlent 
par le théorème de Sylow qui montre que les groupes correspondants 
ne contiendraient qu'un groupe d'ordre 23. 

Enfin, pour les valeurs de (j*, égales à6xi3x92ou6x7X 92, 

les groupes G correspondants contiennent évidemment un groupe (j' 

c 
d'ordre - = Cj' permutable aux substitutions de G. Le théorème III 

montre facilement que G' doit être primitif; mais nous venons de voir 
qu'il n'y a pas de groupes primitifs d'ordre (/. La valeur de N égale à 
92 doit donc, en résumé, être écartée. 

N égal à 22, 26, 46, 82. 
Les seuls groupes qui puissent exister seraient d'ordre 

2 X 3 X 22 ou 2 X 7 X 22 

2 X 5 X 26 ou 4 X 5 X 26 

2x3x46, 2X9X 4^^ 2 X 5 X 46, 2 x 1 5 x 46, 4x9x46 
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4 X 5 X 46, 2 X 3 X 82, 2 x 9 x 82 
2x27x82, 4x9x82, 8x9x82 

Pour la plupart d'entre eux, le théorème e Sylow, joint ou non à 
cette remarque que, si ç = cX(/?DC4- i)N, G contient /)c'kN substitu- 

tions de classe N — i et N(/)DC-i-i)^ substitutions de N— 2, 

montre que G ne peut être primitif. Pour le groupe G d'ordre 
y = 4 X 9 X 46, on remarque que, d'après le théorème de Sylow, on 
aurait dans G une substitution d'ordre 3 et une d'ordre 23 échan- 
geable, ce qui est absurde : les valeurs de N égales à 22, 26, 46, 82 
doivent donc être écartées. 

N = 5o. 

N étant de la forme ^h-h 2, DC doit être pair, et g est égal à 
2x7x60 ou 6X7X 5o. 

Pour g = 2 X 7 X 5o, G ne renfermerait qu^un groupe d'ordre 20, 
d'après le théorème de Sylow, et ne serait pas primitif. 

Pour ç = 6 X 7 X 5o, deux groupes d'ordre 25 n'ont évidemment 
d'autre substitution commune que l'unité, sans quoi dans le groupe 
dérivé on aurait une substitution d'ordre 5, échangeable à une substi- 
tution laissant une ou deux lettres immobiles, ce qui est absurde, ou 
une substitution d'ordre 2 déplaçant toutes les lettres et ne faisant pas 
partie du groupe a^erné de 5o éléments, auquel cas G ne serait pas 
primitif. Le nombre des substitutions d'ordre 5 ou 25 est alors mul- 
tiple de 24 et de 42, par suite de 24 X 7; le nombre des groupes 
d'ordre 23 est donc multiple de 7, et, d'après le théorème de Sylow, 
il ne peut être égal qu'à 2f. En comptant alors les substitutions 
d'ordre 5 et 25 et celles de classe 49 et 48, on voit qu'il y a dans G des 
substitutions de classe 5o qui ne sont pas d'ordre 5, ou 25, et sont, par 
suite, d'ordre pair. Elles ne sont pas régulières, sans quoi on aurait 
dans G une substitution d'ordre 2 ne faisant pas partie du groupe al- 
terné de 5o éléments et G ne serait pas primitif. G étant de classe 48, 
elles renfermeront un cycle d'ordre 2 et d'autres cycles comptant tous 
le même nombre de lettres. Ces substitutions S, S', ..., élevées à la 
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puissance a, donnent une substitution d'ordre diviseur de 6. S, par 
exemple, sera d'ordre 2, 4? 6 ou la. Mais alors les formes respec- 
tives de S montrent que S ne fait pas partie du groupe alterné de 
5o éléments, et que G n'est pas primitif. 
La valeur N = 5o doit donc être écartée. 

N=:66. 

(j peut être égal à 
2 X 5 X 66, 4 X 5 X 66, 2 x i3 x 66 ou 4 x i3 x 66. 

Pour (j* = 2 X 5 X 66. — D'après le théorème de Sylow, si G est 
primitif, G renferme douze groupes d'ordre 1 1 et les substitutions 
permutables à un groupe d'ordre 11 forment un groupe d'ordre 55. 
Par un procédé déjà appliqué plusieurs fois, on en conclut que G est 
isomorphe à un groupe deux fois transitif Gi d'ordre 12x11 x5 et 
de degré 12. On voit facilement que, si G est primitif, deux groupes 
d'ordre 4 de G^ ne peuvent avoir d'autres substitutions communes 
que l'unité, et que le nombre des groupes d'ordre 4 ou 3 de G< doit 
être égal à 55, en sorte que G,, par suite G, renferme un groupe 
d'ordre 12 formé de substitutions échangeables; G renferme donc une 
substitution d'ordre 6, laquelle ne peut être contenue dans le groupe 
alterné de 66 éléments. G ne serait donc pas primitif. 

Pour y = 4 X 5 X 66, on voit de même que G est isomorphe à un 
groupe G, de degré 12 et d'ordre 12x11x10 qui serait trois fois 
transitif. G, renfermerait une substitution d'ordre 10, et il en serait 
de même pour G, ce qui est absurde. 

Pour ç r= 66 X i3 X 2, le nombre des groupes d'ordre 1 1 contenus 
dans G est multiple de i3 : il devrait être égal à 78, et l'on voit, en 
comptant le nombre des substitutions de classe 65 et 64 contenues 
dans G que cela n'est pas possible. G ne peut donc être primitif. 

Pour § = 66xi3x4j on voit encore, d'après le théorème de 
Sylow^, que le nombre des groupes d'ordre i3 est de 78. (^= 78 x 1 1 X 4 
et, d'après le même théorème, G renfermerait un groupe d'ordre 44 
renfermant un groupe unique d'ordre 1 1 permutable à ses substitu- 
tions. On voit facilement que ce groupe d'ordre 44 ^st isomorphe à 
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un groupe de degré 1 1 lequel devra évidemment être d'ordre n X 2 
ou II, en sorte que G renfermerait une substitution d'ordre 11 et une 
d'ordre 2 échangeables. Ceci ne peut avoir lieu que si cette substitution 
d'ordre 2 déplace toutes les lettres de G, et, par suite, ne fait pas partie 
du groupe alterné. G ne serait donc pas primitif. 
En résumé, la valeur N = 66 doit être écartée. 

N = 7o. 

ç est égal à 70 x 3 x 2 ou à 70 x ^3 x 2. 

Si 5 = 70 X 3 X 2, G renfermera, d'après Sylow, quinze groupes 
d'ordre 7, par suite, un groupe unique 7x4 renfermant un groupe 
unique d'ordre 7. On voit facilement que ceci ne peut avoirlieu que si G 
renferme une substitution d'ordre 7 et une d'ordre 2 échangeables, 
ce qui ne peut avoir lieu si G est primitif. 

Si ç = 70 X 23 X 2, le nombre des groupes d'ordre 7 ou 5 de G est 
multiple de 23 et le théorème de Sylow montre que G renferme un groupe 
d'ordre 35 formé de substitutions échangeables, le groupe des substi- 
tutions de G permutables à un groupe d'ordre 7 devant simultanément 
être égal à 35 et ^ 70, ou un groupe d'ordre 5 x 4f en sorte que G ren- 
fermerait plus de substitutions que ne le comporte son ordre, comme 
on le voit en additionnant le nombre des substitutions d'ordre 5 et 7 
et le nombre des substitutions de classe 69 et 68. En résumé, la valeur 
N = 70 doit être écartée. 

N = 78. 

g est égal à 2 X 1 1 X 78 ou 2 X 7 X 78. 

Si ç est égal à 2 x 1 1 X 78, on voit, d'après Sylow, que G renfer- 
merait soixante-six groupes d'ordre i3, ce qui est impossible, comme 
on le voit en additionnant le nombre des substitutions de classe 77 
et 76 et retranchant de g. 

Si ç est égal à 2 x 7 X 78, G renferme quatorze groupes d'ordre i3 

et un groupe d'ordre i3 est permutable aux substitutions d'un groupe 

d'ordre 78 qui le contient. Si ce groupe d'ordre 78 était permutable 

aux substitutions de G, le groupe d'ordre i3 contenu dedans le serait 

aussi et G ne serait pas primitif. On voit alors facilement que G est 
M. i3 
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isomorphe à un groupe deux fois transitif de degré i4 et d'ordre 
i4 X i3 X 6 renfermant une substitution d'ordre 6. G renfermerait 
une substitution d'ordre 6, par suite, une substitution de classe 78 
ne faisant pas partie du groupe alterné de 78 éléments, et ne serait pas 
primitif. 

En résumé, la valeur de N égale à 78 doit être écartée (*). 

Nous avons ainsi écarté toutes les valeurs de N^gS, sauf la valeur 
N = 10. Nous avons vu d'ailleurs que pour N = 10 on a un groupe 
une fois transitif, primitif de classe 8, de degré 10, d'ordre 10 x 3 x 2. 

Remarque. — Un groupe de classe N — 2 et de degré N ne contient 

que -^ groupes d'ordre DC laissant chacun deux lettres immobiles. Si 

K laisse a et ^ immobile, il y a alors, dans G, DC substitutions de la 

forme 

V = (a[3).... 
Donc : 

Théorème. — Soit dans un groupe G de clause N — 2 et de degré 
N transitif, K le groupe d'ordre di qui laisse les lettres ol et ^ im- 
mobiles : il y a, dans G, DC substitutions de la forme 

V = (ap)... 

et G doit être d'ordre pair. 

Ce théorème aurait pu nous servir à écarter le groupe de degré 77 
et d'ordre 3 x 19 X 77 une seule fois transitif. 



TROISIEME PARTIE. 

DES GROUPES TRANSITIFS DE CLASSE N — 3 ET DE DEGRÉ N. 



Parmi eux nous ne considérerons que les groupes primitifs. 

Soit G un groupe primitif de classe N — 3 et de degré N ; Ha le 

(*) Les groupes de degré 96 et 100 s'écartent par des procédés analogues. 
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groupe de G qui laisse la lettre a immobile. Ha renferme toujours un 
groupe Happ- laissant deux lettres p, P', autres que a, immobiles. On a 
évidemment 

5app' étant Tordre de H^pp'. 

Nous distinguerons différents cas : 

I** Il existe dans Ha un groupe Hap>Happ' laissant immobile une 
des deux lettres p, P' seulement, avec la lettre a. 

Supposons que P', yi, ..., Y<y_, soient les lettres que Hap substitue à P' 
et que, par suite, il permute exclusivement entre elles et soient 

M 2 7 1 J^^pp, 

les substitutions de Happ', 

T = (P'Y,...)... 

une substitution de Hap. H y a évidemment, dans Hap, (x substitutions 
SyTqui sont de la forme (p'y,. ..)... et pas d'autres. On voit ainsi 
que 

5ap = ^5app' = 5app'(^'SapP' + 0' 

On voit encore, comme au début de la deuxième partie de ce Cha- 
pitre, qu'aucune des substitutions de 5ap autre que l'unité ne peut 
laisser immobile une lettre S différente des lettres a, p, P', y^ . . ., ya-i . 
Hap permute donc transitivement ^ap ^ Sap les lettres différentes de ces 
(1-4-2 lettres, et 

N — 2 = (7 -4- ^Sap. 

Ceci posé, si Ha contient une substitution remplaçant p par P', il 
permute transitivement entre elles i 4- ci -h /r' Sap lettres. D'une substi- 
tution remplaçant p par 8 on déduit ^ap substitutions remplaçant p 
par S et pas plus, en sorte que 

5a = (l -h CI -h /r'5ap)5ap = ^'5«P- 

Si Ha ne contient aucune substitution remplaçant p par P', il per- 
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mute transitivement entre elles i 4- ^"5ap lettres et 

2** Le groupe H^p se confond avec le groupe Happ'. Si H^p' ne se 
confondait pas avec H^pp/, on appliquerait les mêmes raisonnements 
que tout à l'heure. Nous supposerons donc Hap = H^pr = H^pp', c'est- 
à-dire que toute substitution de H^, laissant p ou P' immobile, laisse 
forcément ^ et P' immobiles simultanément. On a évidemment 

N-3=/lSapp-. 

Ceci posé, si H^ contient une substitution remplaçant P par P', elle 
doit être de la forme (PP')- • •? d'après ce qu'on vient de dire. Si elle 
déplace toutes les lettres sauf a, N — 3 doit être pair, chacun de ses 
cycles devant renfermer un nombre pair de lettres ; si elle laisse deux 
lettres autres que a immobiles, elle sera régulière et N — 3 sera pair; 
enfin, si elle ne laisse immobile qu'une lettre autre que a, elle sera en- 
core régulière et d'ordre 2, mais N — a sera pair. En tout cas, Ha sub- 
stituera ip lettres à P, et 

avec 

Si, au contraire. Ha ne contient aucune substitution (P(3')..., Ha 
substitue, à P,(i ■+- p'^app) lettres, et forcément autant à P', parce que 

Sa==Sapp'(l -t-ySaPP')- 

Nous nous contenterons, pour ces groupes, d'établir quelques pro- 
priétés. 

Si l'on applique à ces groupes le théorème général de la page 5 1 , 
on voit, en particulier, la propriété suivante : 

Théorème. — Étant donné un groupe G transitif de degré N et 
d'ordre g = ^N, H étant le groupe de G qui laisse une lettre immo- 
bile y tout groupe G' d'ordre g'^o(modN) contenu dans G est tran- 
sitif si N n'est divisible ni par 2, ni par 3. 
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Nous allons encore voir quels sont ceux de ces groupes G qui sont 
de classe r*, r étant un nombre premier >• 2 et G primitif. 

Pour ces groupes, ^app' peut être égal à r ou à r^ : 

i^ 5app = ^^' — Hfltpp' est transitif entre r* lettres : si H^p est diffé- 
rent de Happ', il sera 2 fois transitif; si G est primitif, H^ déplaçant 
toutes les lettres sera 3 fois transitif, et G 4 fois transitif, ce qui ne 
peut avoir lieu, puisque le seul groupe 4 fois transitif de classe N — 3 
et de degré N est un groupe trouvé par M. Mathieu et de classe 8 
[Jordan, Recherches sur les substitutions (Journal de Liouville; 
1872)]. 

Si Hap = Hotpp' = Hap', Ha dcvaut déplacer toutes les lettres serait 
d'ordre r^^r^-^- 2) et transitif, ce qui est absurde, parce que r'-h 2 
n'est pas pair, ou serait d'ordre 2r*, et contiendrait une substitution 
d'ordre pair (PP') . . . dont tous les cycles, sauf le cycle (PP'), dépla- 
cent le même nombre pair de lettres. En élevant cette substitution, 
qui déplace r* -f- 1 lettres à une puissance impaire convenable, on en 
déduira, puisque G est de classe r*, une substitution d'ordre 2 à 

=2^ + 1 cycles, ne faisant pas partie du groupe alterné. G con- 
tiendrait alors un groupe G' d'ordre 5^= r*(r^-i- 3)= ^permutable 

à ses substitutions, qui admet une répartition de ses lettres 3 à 3, en 
sorte que r'-4- 3 est^o (mod3) et r = 3, g = 9 x 2 x 12. 

On sait d'ailleurs, d'après M. Jordan (Comptes rendus y 2 octobre 
1871), qu'il n'existe aucun groupe primitif de classe 9. Le cas où 
5oipp'= ^^ avec r premier ]> 2 doit donc être écarté. 

2® 5app'= ^' — Nous allons examiner successivement les quatre cas 
distingués plus haut. 

Dans les deux premiers cas 

5ap = ''(n-/ï>) avec /^'>o, 

le nombre des lettres de G est 

N =: r^-f- 3 = 2 H-(r -+- /i'r)-f- A:r(i -i-/iV), 
d'où 

/•^-hi=(i 4-Ai'r)(i-*-/lLr), 
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ce qui ne peut avoir lieu que si A* = o et /i'= r. H^p est donc transitif 
entre r^ -i- i lettres et Ha est 2 fois transitif entre r^ -f- 2 lettres, parce 
que, G étant primitif, Ha doit déplacer toutes les lettres. Ha serait 
donc 2 fois transitif, de classe r^ et de degré r^ H- 2, ce que nous savons 
impossible si /' ]> 2. 

Dans le troisième cas, on a une substitution de la forme (P^') . .. 
qui est d'ordre pair, dont tous les cycles déplacent un nombre pair de 
lettres, et qui déplace r'-\-i lettres. On en déduit évidemment une 
substitution d'ordre 2 non contenue dans le groupe alterné et l'on voit 
encore que r = 3. Dans ce cas, ç serait égal à3x2Xi2et Ton sait, 
d'après M. Jordan, que G ne peut être primitif. 

Dans le quatrième cas, p' serait égal à o, ç = r(r*-h 3) et G ne 
serait pas primitif. 

Enfin le cas où r = 2 doit également être écarté, d'après M. Jor- 
dan (^Comptes rendus y 2 octobre 187 1). 

En résumé, il n^ existe aucun groupe primitif de classe N — 3 et 
de degré N,pour lequel N — 3 = r, r^ étant premier. 

Propriétés des groupes de classe N — < et de degré N, 
au moins 1 — 1 fois transitifs (< ^ 3). 

Des procédés analogues à ceux employés pour les groupes de classe 
N — 2 et de degré N permettent d'établir la propriété suivante : 

Pour les 77 premières classes, il n'existe d'autre groupe 3 ou 
[\fois transitif de classe N — 3 et de degré qu^un groupe de classe 8 
et de degré 1 1, ^fois transitif (groupe cité par M. Jordan dans son 
énumération des groupes primitifs pour les 17 premiers degrés). 

On en conclut facilement : 

Pour les 100 premières classes, il n'y a qu'un groupe de clause 8 
et de degré 12, 5 fois transitif qui appartienne aux groupes de 
classe N—^et de degré N au moins 4 fois transitif (groupe cité éga- 
lement par M. Jordan). 

Pour les 100 premières classes, il n'existe aucun groupe de classe 
N — i et de degré N, au moins ifois transitif, i étant > 4- 
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EnGn, en appliquant aux groupes deux/ois transitifs de classe N — 3 
et de degré N les propriétés établies au théorème III de la deuxième 
partie de ce Chapitre, on arrive encore à la propriété suivante : 

Pour les loo premières classes j il n'existe aucun groupe i fois 
et 2 fois seulement transitif de classe N — 3 impaire et de degré N. 

D'où l'on conclut : 

Pour les loo premières classes^ il n'existe aucun groupe i — i 
fois et i — i fois seulement transitif de clause N -— î impaire et de 
degré l^(i>'i). 

Enfm, d'une propriété établie à la page 77, on conclut : 

Jl n'existe : i^ aucun groupe de classe p^^ et de degré />^" -+- i au 
moins i — i fois transitif; 2° aucun groupe de classe p^^^* et de de- 
gré p^""^* H- i au moins i — 1 fois transitif açec p^= ^h -h i; p étant 
dans les deux cas un nombre premier impair (« J 2), 

et plus généralement : 

// n'existe aucun groupe de classe 4/i -+- 1 et de degré ^h-\- i-hi 
qui soit au moins i — i fois transitif (i^ 2). 
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CHAPITRE III. 

SUR UNE GÉNÉRALISATION DE LA FORMULE DE SYLOW. 



Nous avons déjà rappelé que M. Sylow a montré que, étant donné un 
groupe G d'ordre ç, si p"^ est la plus haute puissance d'un nombre 
premier/? qui divise g, G contient un groupe H d'ordre /?'" et 

p^'v étant l'ordre du groupe des substitutions de G permutables à H. 
Il a également montré que tous les groupes de G d'ordre p'" sont les 
transformés de H par les substitutions de G et en nombre /i/?-t-i (Ma- 
themalische Annalen, t. V). 

Nous allons donner une nouvelle démonstration de cette formule et 
en même temps la généraliser. 

Des groupes échangeables et des suites associées. 

4 

M. Serret (p. 283 du t. Il du Cours d'Algèbre supérieure) a dé- 
fini deux groupes échangeables, deux groupes tels que, étant donnée 
une substitution u et t de chacun d'eux U et T, on ait toujours 

ut=^i'u\ 

t' étant une substitution de T, u' une substitution de U. 

Il a démontré (p. 292) que, si U et T n'ont aucune substitution 
commune, le groupe (U, T) dérivé de U et de T était d'ordre t)S et 
avait toutes ses substitutions de la forme ut ou t' u' indifféremment. Il 
est facile de voir de même que, si U et T ont des substitutions com- 
munes, et si H est le plus grand groupe commun, (U, T) jouit des 
mêmes propriétés çt est d'ordre 
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Soient alors i, Aj, . . ., Aij les substitutions de H, 

Il , /tj, . . ., fii^j 



ou 



1 I , /I2 j • • • j fl^ j 



les substitutions de T. Si l'on caractérise chacune des lignes d'un de 
ces tableaux par une de ses substitutions choisie arbitrairement, /[*' ou 
tf\ par exemple, nous dirons que /f ^ ou if^ est le représentant par 
rapport à H ou simplement le représentant de la ligne /["', Aa^*? • • m 
/|*7^5 ou de la ligne tf\ Ktf\ . . ., kàtf^ respectivement. 
Soit alors u une substitution de U ; on aura 

(3) htu = u'ht\ 

/ et ^ étant des représentants; par suite, 

htu = u'h'h~Jha't\ 
et 

hp'htu = h^'U'h't', 
Réciproquement, si 

h^'tu = u\h\t\j 
on a 

et 

ft\'' = u:, = h''-' 

ou 

t\ = h"t\ 

parce que u^ est commun à U et T. 

On en conclut que, u étant donné, si l'on fait entrer dans une éga- 
lité de la forme (3) successivement tous les éléments de la ligne du ta- 
bleau (2) qui a pour représentante, toutes les substitutions h't' qui 
M. i4 
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entrent dans le deuxième membre de l'égalité (3) appartiennent à la 
ligne du tableau (2) qui a pour représentant i' . 

On pourrait montrer une propriété analogue pour les lignes du ta- 
bleau (i). Mais, sauf indication contraire, nous ne considérerons que 
le tableau (2), les propriétés établies ayant, en général, leurs analogues 
pour le tableau (i). 

Dès lors nous exprimerons la propriété que nous venons d'établir 
en disant que la substitution u associe la ligne AY à la ligne ht^ ou le 
représentant i' au représentant /. 

La substitution ur^ associe évidemment le représentant t au repré- 
sentant /' : /' et ^ seront dits des représentants associés par les sub- 
stitutions de U. 

Si l'on considère successivement toutes les substitutions de U, elles 
associeront à / un certain nombre de représentants /, t^ V\ . . ., car / 
est évidemment associé à t par la substitution i . Alors si 

tU=U' k t'y 

tu, = u"h"t\ 
on en tire 

u"h"V'u-'u = u'h'e, 

h''t{u-'u) = {u"-'u')hU\ 

c'est-à-dire que /' et t" sont associés par les substitutions de U. Donc : 

Deux représentants associés à un même troisième par U sont 
associés entre eux par U. 

La suite des représentants ^, ^, /", ... qui sont associés entre eux 
par U sera dite une suite de représentants associés par U, ou, plus 
simplement, une suite associée. 

Les Y représentants de T pourront ainsi être répartis en un certain 

nombre de suites associées. La condition nécessaire et suffisante pour 
qu'une suite associée ne compte qu'un seul représentant est que U soit 
permutable à ce représentant. La première ligne du tableau (2) consi- 
déré, qui admet comme représentant la substitution i, est toujours 
dans ce cas. On en conclut que T comprendra toujours au moins deux 
suite associées. 
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Propriétés des suites associées. 



Soit un certain nombre de suites de représentants associés de T 
par U 

1(0) AO) 



/( I ) y( I ) 

(4) { ' ' ' ' 

ftf) ffî) 

^15 ^a î 



. . ., 



•î 



chaque ligne formant une suite. 
Si 



par exemple, on en tire 



Ij- Wj = IC^ tj^ 9 



(5) ctr^'u=ux:^:f!?, 

ce qui montre que les représentants associés avec un produit t^^'H^'H^^^ 
d'un certain nombre de représentants du tableau (4) peuvent être 
mis sous la même forme, c'est-à-dire sous la forme d'un produit d'un 
même nombre de représentants tels que ceux qui occupent la même 
place dans chacun des produits sont associés entre eux, ou appartien- 
nent à une même ligne de (4). 

Si, en particulier, k' = f = ^', c'est-à-dire si les représentants con- 
sidérés appartiennent à une même suite, et si l'on forme le groupe T' 
dérivé des représentants de cette suite et de H, on voit que les divers 
représentants qui font partie de T' sont associés exclusivement entre 
eux et que T' est échangeable à U. Donc : 

Théorème. — Etant donnés deux groupes échangeables, T e/ U, 
et soit H le groupe des substitutions qui leur sont communes : on 
n^ obtiendra que des groupes deT contenant H et échangeables à U, 
en considérant les groupes dérivés de H et de chacune des suites 



- 108 - 

associées de T par H. On obtiendra ainsiy en particulier, tous les 
groupes niinima de T échangeables à U. 

Remarque. — En formant le groupe dérivé de H et de plusieurs 
suites associées de Tpar U, on n'obtiendra également que des groupes 
de T contenant H et échangeables à U. 

Groupe correspondant à chaque suite associée. 

Soit u une substitution quelconque de U, t, t\ . .., t^^'*^ les q repré- 
sentants d'une suite associée : u associera, par exemple, t à ^, t" à /',... ; 
/^'^*) à t^^\ t^'^^^ à ^f'-*-*\ . . ., au moyen de l'égalité (3). A w on pourra 

donc faire correspondre la substitution (.1./ wf+D ^^^^) ) entre les 

q lettres /,/',..., t^'^-^'K A chaque substitution de U correspondra alors 
une substitution analogue; si, d'ailleurs, 

tu = u'h't'^ 

t'u, =u\h\t^\ 

t(uu,) = u'ku\h\t^'^ = u"h"t^J\ 

en sorte que si à w correspond la substitution = {tf . ..)... entre les 
y lettres /considérées, si à w, correspond la substitution G, == (t t^-^K..)... 
entre les mêmes lettres /, à uu^ correspondra la substitution 0G< entre 
ces lettres /. Les substitutions ô. G, , . . . forment d'ailleurs un groupe 0. 
D'îiprcs ce qu'on vient de voir, sera isomorphe à U. Donc : 

A chaque suite associée Q deT par U, t, /', . . ., t^^''*\ on peut 
faire correspondre un groupe de substitutions entre les q 
lettres t, t\ ..., /^^~*^ isomorphe à U. Ce groupe est évidemment 
transitif et, par suite, q est un diçiseurde XD. 

Soit & l'ordre de ce groupe ; si 4^ est l'ordre du groupe L de U cor- 
respondant à la substitution i de et dont les substitutions u sont 
telles que 
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t^'^ prenant toutes les q valeurs i, /',.. ., t^^'^K Si, d'ailleurs, '— est le 

nombre des substitutions de 0, laissant t immobile, il y a dans UOTt 
substitutions pour lesquelles 

t étant donné. Ces 511/ substitutions forment un groupe M qui est le 
plus général jouissant de cette propriété, et qui contient évidemment L. 



L'égalité 



/l'j ' u^ ' tu.2 = /' 



montre d'ailleurs que les q groupes M correspondant à /,/',.. ., /^^~*^ 
sont les transformés d'un d'entre eux par les substitutions de U. Dès 
lors L est le plus grand groupe de M qui soit permutable aux substi- 
tutions de U. 

L'égalité q2fïL = XD montre le théorème suivant : 

Théorème. — A une suite associée de q représentants de T par U 
correspondent dans U un certain nombre de groupes d'ordre - > 
qui sont les transformés les uns des autres par les substitutions 
de U ; chacun de ces groupes d'oindre — est toujours transformé 
par un au moins des représentants en un groupe de U. 

Remarque. — Un groupe H quelconque contenu dans un groupe ï 
lui est toujours échangeable. On peut donc toujours lui appliquer ce 
qui précède. 

Théorème. — U c/ T étant deux groupes échangeables et II le 
groupe des substitutions communes^ H' le groupe des substitutions 
de T permutables à U, soit N^ le nombre des suites associées de q 

représentants : q N,j est divisible par '-^ = N , . 
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En effet, soient i , Aj,, , . ., A^ les substitutions de H, 

I a il 9 • • ■ • • r » f > > 

(()) ^ <) 

les substitutions de H', 

Ta, AjTj, ..., /ipT^; ^2'^2J •••) '*/i'2'^2Î •••? ^N,'^2î ••M '*|»/n,T2; 

0/ 0/ <' 

• ■•••■•••■•••.••••• ••«■•••••••«•••• ••■• •■••••••••••••■•• 

les substitutions de T. 

Soient 6, 6' . . ., G^^*"*^ les q représentants d'une suite associée de T 
par U et çr > I . On a toujours 

Si ti est un des représentants ^2> • •• » ^n.j ^^ suite 

/,6, ^,0', ..., //O^^-*^ 

est une suite associée de g représentants. 

En effet, d'abord ces représentants sont différents, car 

entraîne 

parce qu'évidemment H est permutable aux substitutions de H'. On est 
donc conduit à un résultat contraire à l'hypothèse. 
De plus, ces q représentants sont associés, car 
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« 

Enfin, toute substitution associée à //O, par exemple» admet un de 

ces représentants, puisque 

/,6tt, = u!i' 
entraîne 

et 

II'' * u\ fait évidemment partie de T et de U, ou de H, 

/' = h, ti^^K 
Ceci posé, considérons les N, suites associées 

/^e, t\^, ..., /^o^^-^s 



(8) 



( /,.0, /,,0', ..., /,.0f^-^ 



chaque ligne formant une suite associée. 

Deux de ces suites n'auront un représentant commun que si elles 
coïncident. Supposons qu'une ligne donnée du tableau (7) contienne a 
des q représentants de la première ligne de (8), c'est-à-diro que la 
suite G, 6', . . ., 6^^"*^ contienne les a représentants 

(9) 0, re, ..., ^f*-')o 

et qu'il n'y en a pas a -h i. Soit 0, un autre des q représentants 6, . . ., 
0^^-*^; on a 



La première ligne de (8) contiendra donc les a représentants 
(II) 0,, /'O,, ..., ^(«-'^O,. 
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Ces représentants sont différents; si de plus on avait 

avec Âr et / <; a, on déduirait 

contrairement à l'hypothèse : les a représentants (i i) sont donc diffé- 
rents des a représentants (9). 

En continuant de la sorte, on divise les q représentants 0, 0', . . ., 

0(7-«) en ^ séries de a représentants analogues à la série (9), et Ton voit 

que les a suites 

6, 0', ..., 0^^-*\ 

qui font partie de (8), sont toutes identiques à l'une d'entre elles. 
En même temps, puisque (9) peut s'écrire aussi 

l^, t^fH'^, ..., /f/)/f«-*)0 avec /<a, 

on voit que les a lignes du tableau (6) qui ont pour représentants i, 
( ^ . . ., ^f*""*^ forment un groupe d'ordre a^j, a divisant N,^ 

Soit maintenant /y un représentant de H' différent de i, t\ . . ., /'*"*\ 
La ligne 

(i3) /yO, /^O', ..., /y*^»-" 

du tableau (8) forme une suite associée. Cette suite comprend 
(i4) /y6, t^t'^, ..., f^ff«-"0 

et comme on a 



— 113 — 

(i4) peut s'écrire 

(ï5) /yO, /a(/Y6), ..., /ô'«-')(//JV 

Si un autre des représentants (i3) était de la forme t^{(y^), on 
aurait 

d'où 

contrairement à l'hypothèse. 

Si l'on considère alors t^^^^ on verra encore que (i3) contient les 
a représentants de la forme /ô(o(/y^«) différents et différents des pré- 
cédents, car 

entraîne 

et, en remarquant que /y /^'^ = t^(.)ty, 

En continuant de la sorte, on divise les q représentants /^O, /^O', . . ., 
/^O-^"*^ en - séries de a représentants analogues à la série (iii). a nou- 
velles lignes de (8) seront identiques. 

Finalement, on voit que les lignes du tableau (8) sont identiques, 

a à a, et que chacune d'elles a a représentants dans - lignes de (7). 

De plus le tableau (8) contient évidemment N, - représentants diffé- 
rents. 

En partant d'une suite associée de q représentants non contenue 

dans (8), on formera un tableau analogue contenant N, % représen- 
tants différents ; et ainsi de suite. 

M. i5 
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On aura finalement 



N.f + N.?+... = N.(f + J+...) = yN,. 



- ) -.» • •• étant entiers, ce qui démontre la proposition, a, a', ... sont 



7 7 

- ) -, 

a a 

des diviseurs communs à 5^ et N,, et H' contient des groupes d'ordre 
^1^1 ^'S? • • • contenant le groupe H. 



Formule de Sylow généralisée. 

Etant donnés deux groupes échangeables T et U, ayant en commun 
5 substitutions formant un groupe H, le nombre des substitutions de T 
dont les représentants font partie d'une suite associée de q représen- 
tants est 5yN^. En faisant prendre à q toutes les valeurs possibles, on 
obtiendra toutes les substitutions de T, en sorte qu'on peut écrire 

(16) g^/jFn, + 2N0 -+-...-+- yN^-^ ...4- (^ - i^N^ I 

L »j J 

Dans cette formule, N|^i et N^= o si y ne divise pas t) et s'il n'existe 

pas dans U un groupe d'ordre — • De plus, qN^^o (modN^), d'après 

le théorème précédent. N|5 est l'ordre du groupe des substitutions 
de T qui sont permutables à U et la parenthèse est divisible par N,. 

En remarquant qu'un groupe H contenu dans un groupe T lui est 
toujours échangeable, on obtient ce que nous appelons la /ormwfc de 
Sylovi> généralisée. Si, en eflet. 

Pi, .>'<, Pi étant des nombres premiers, la formule (16) s'écrira évi- 
demment 

(17) ç: = 5(N,-f-/^,/7|4- ... -hriipi), 

^N, étant l'ordre du groupe des substitutions de T permutables à H. 
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H est évident qu'il existera, dans T, — — !hPi_^:.ii — ^^iBl groupes 

transformés de H. 

Dans le cas particulier où 5 = /)^' , 

(18) G=/>^'(N,-^/l,/7,), 

et si N^ était encore divisible par j9,, on en conclurait évidemment 

l'existence dans T d'un groupe d'ordre jo*' avec a'^ > a^ , en sorte que si 
l'on suppose que p^^' est la plus haute puissance de/?,, telle qu'il existe 
dans T un groupe d'ordre />*', N, sera forcément premier à /?<, et/?^' 
sera la plus haute puissance de p^ qui divise ç. On obtient ainsi la for- 
mule et le théorème de Sylow. 

Comme vérification de la formule (16) ou (17) dans un cas parti- 
culier, nous considérerons un groupe 2 fois transitif T et le groupe H 
qui y laisse une lettre a immobile. Si N est le degré de T, H est maxi- 
mum dans T et N, = 1 . De plus, le groupe M, le plus général de H, 
qu'une substitution / =(Pa ...)... de T, ne faisant pas partie de H, 
transforme en un groupe de H, est évidemment le groupe de H d'ordre 

^_ qui laisse P immobile. La formule (16) ou (17) est donc 

G = 5['+(N-i)J, 

et les N représentants de T par rapport à H forment, d'une part, une 
suite associée de i représentant correspondant aux substitutions de H, 
d'autre part, une suite associée de N — i représentants correspondant 
à toutes les autres substitutions de T. 



Applications. 

I. — Théorème de Wilson. 

La formule de Sylow donne une démonstration du théorème de 
Wilson, car si l'on considère le groupe formé des pi substitutions 
entre p lettres, p étant premier, 

p! = 1 .2. ../? =/?. N,(i H- np). 
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On sait, d'ailleurs, que N, =^ — i; donc 

I .2. . .(/; — 2) = (/? — 2)! = I -f- //^^z-i (modp) 

ou 

I . 2. . .(jy — )) = (p — i)!^£ — I (modp). 

IL — Théorème de Fermât. 

II peut aussi se déduire de la formule de Sylow, en appliquant un 
théorème énoncé par M. Serret(p. 3o4 du t. II du Cours d'Algèbre 
supérieure). 

Soit, en effet, p un nombre premier et a un nombre quelconque 
premier kp. Considérons le groupe G dérivé des substitutions 



(/fi /12 . . .n'a)? 

(a, 6, . . .k^){a.,b.,, , .k^), , .{a^b^., ,k\)=^ S, 

les lettres étant en nombre oip et la dernière substitution étant 
d'ordre p. L'ordre ç de ce groupe est 

c^ = pcLP = p'^,{i-hnp). 

Les seules substitutions de G qui transforment S en une de ses puis- 
sances sontj d'ailleurs, les substitutions dérivées de S et de la substi- 
tution 

yd^Ct^ * ' • Qg/)yb^ b.2 • ' » by,) . . . (aj A*2 . . . A'a )? 

en sorte que 

N, = a. 

Donc 

1 4- np = a^~ ' 

ou 

a^'^'^Ei (mod/;) c. q. f. d. 
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III. — Généralisation du théorème précédent. 

On obtient une généralisation du théorème précédent en s'appuyaiit, 
d'une part, sur le théorème précité {Algèbre supérieure de M. Ser- 
ret), d'autre part, sur la formule (16). 

En effet, soit le groupe K dérivé des substitutions 

A,=(a, b, ...A-,), 
A .» = ( tz., b A'., ), 



Am = (<^//i^m- •' A/n), 



d'ordre a, et le groupe H formé des puissances de la substitution 

h =^(^a^a.2 . . .a,„)(ft, 6^ . . . bfn){k^k.2 . . . A",„). 
Le groupe T dérivé de H et de K est d'ordre 



G == ma . 

Les groupes K et H n'ayant aucune substitution commune, on 
pourra prendre pour représentants de T par rapport à H les diverses 
substitutions de K. 

Ceci posé, considérons les suites associées de g représentants. Elles 
renferment q^g représentants et 

grNyE^(modN,), çrN^E^o (modçr). 

Si gDïL = /n, le groupe M le plus général de H, qu'un représentant i 
élevé à la puissance — i et faisant partie d'une suite associée de q re- 
présentants transforme en un groupe de H, est donc formé des puis- 
sances de A^, 



il — \Cl\(^q^\(^2q-^\* ") ' ' ' l^q^'iq' * '^m \\^ \ '^q-^\ ^'lq^\ ' ' *) 
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Supposons, par exemple, que 

d'où 

r*=(a,c, ...)... 



Il est d'abord évident que si /"' est permutable à M, comme il est 
dérivé de A|, Aa, ..., A;„, il transformera h^ en h*^ et, par suite, lui 
sera échangeable. De plus, t~^ devra remplacer a^ par c,, a^^, par 
Cg^x , «2^, par Ca^H., , . . . , ^(m\ ^^ par <^(m_\ ^^ • De même, si /"* rem- 
place c, par <i,, il remplacera c^^., par rf^+, , ... : en sorte que la sub- 
stitution /"', et par suite, la substitution ^, devra être dérivée des sub- 
stitutions 



t)| — A^ A^^., Aayi-i ... A 



(^■■)'-' 



Do •**-2 •**-^-+-2 ■**'2vt"- • • • -^ 



/m \ 

( — 1)7-* 



A A A A 

q ^^q ■*»-27 ■**^37 •••"*» »n ? 



qui forment un groupe L^ d'ordre a^. 

Réciproquement, q étant choisi arbitrairement parmi les diviseurs 
de m, si l'on forme les substitutions B,, B^, .. ., B^, le groupe L^ qui 
en dérive sera tel que toutes ses substitutions soient échangeables à A^. 

Le groupe L^ contient alors toutes les suites associées de q repré- 
sentants ; mais il en contient d'autres, puisqu'il contient, par exemple, 
les substitutions échangeables à A,^, p étant un diviseur quelconque 
de q. 

Soient /?, p'j p"j ... les diviseurs premiers de q différents entre eux. 
Toutes les substitutions de hç qui ne font pas partie d'une suite asso- 
ciée de q représentants font partie d'un des groupes L^, L^ , L^ , ... 

p F p" 
î 1 S. 

d'ordres respectifs a'', a**', a^\ Donc 

q'^qla^-^J'. 
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Mais les groupes L,,, L^, L,p ... ont respectivement deux à deux 

p p' ? 
les groupes L^,L^ , ...,L^, ... communs, en sorte que nous avons 

retranché deux fois les substitutions différentes qui font partie de ces 
groupes. Donc 

(I (11) 

Alors les substitutions communes à deux groupes L,,, L,^ ... ont été 

p y 

ajoutées dans le deuxième membre (i — 2 -i- i)^ o fois, si elles ne 
sont pas communes à trois de ces groupes. 

En retranchant les ordres de L ^ , . . ., les substitutions communes 

pp'p' 
k trois des groupes L,,, h„^ L,^ sont ajoutées (i — CgH-Cg— i) = o fois 

p p' P 
dans le deuxième membre et nous n'introduisons aucune substitution 

commune à moins de trois des groupes L,p L^ , Donc 

'P p 

II) (11) (iii) 

En ajoutant les ordres de L ,, , . . ., les substitutions communes à 

pp'p'p" 
quatre des groupes L^, L^., . . . sont ajoutées (i — C{-hCi; — Cj-4- 1 )=o 

fois et nous n'introduisons aucune substitution commune à moins dx» 

quatre groupes L^, L,, , .... On continuera de la sorte en remarquant 

p p' 
que (i — C| 4- Gj^ — C^ -+- . . .) = (i — ly = o, et l'on finira par obte- 
nir un deuxième membre où les substitutions de L^ communes à i des 

groupes L^,L^, ... seront comptées o fois, avec «^t. Ce second 

p p 
membre sera donc égal à y N^. 

On en déduit la congruence 
(20) a^ — ^«''4- ...^^o (mody), 
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qui est une généralisation du théorème de Fermât, puisqu'elle se ré- 
duit à 

a^— ar-^o (modçr), 

quand q est un nombre premier. 

q est, d'ailleurs, évidemment en tout cas un diviseur quelconque 
de /;?, et il existe toujours des suites associées de q représentants. 

Nous allons donner quelques applications simples de cette formule. 

Si q =pp\ p et/?' étant premiers, différents, 

q^^— aPf"' — aP- aP'-ha=^n (mod^); 
p et/?' étant, au contraire, égaux, q =/>*, 

q^ff= ci^' — a'^-T^o (modç). 
Si çr = pp'p"^ /?, /?', />" étant premiers, différents, 
q^^^aPP'P" - aPr- - a"'p" —a^"^'^aP -^aP' ^aP" — a-^o (mody); 
/>" et p étant égaux et différents de /?', 

q^^=aP'P' — aP" — uPp' ^aP- -o (modç); 



p\ p dp étant égaux, 

q^^=aP"—aP'^ ^o (mod^r). 
En général, si y = p"% p étant premier, 

q^^= aP"" - aP'^"=aP"'-\aP^-'^P-'^ - i)--o (mody ), 

et si a est premier à q 

^?(/»-)__ i3^o (mod/)'"), 

ce qui est le théorème appelé théorème de Fermât généralisé, dans le 
cas où le module considéré est une puissance de nombre premier. 
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IV. T et U étant deux groupes échangeables, il pourra se faire 
que le groupe M de U, que l'inverse d'un représentant de T par rap- 
port à U transforme en un groupe de U, ne puisse être égal qu'à i ou 
à U. Alors, si M = i , qCfïL = t) donne q = XD. Les suites associées ont 
donc I ou t) représentants et 

avec 

t)Nt)^o (modN,). 

Si, en particulier, on considère un groupe T transitif de classe N — i 
et de degré N, et si l'on prend pour U le groupe H^ qui y laisse une 
lettre a immobile, on voit que c'est le cas et que, de plus, N^ = i . 
Donc 

Nous retrouvons ainsi le théorème I de la première partie du Cha- 
pitre II. On voit, en même temps que les représentants de T qui ne 
font pas partie de H^ sont associés ^a à /ja- Dès lors, si Ha n'est pas 
maximum dans T, T contient un groupe T' dérivé de H^ et d'une suite 
associée, d'ordre 

d'où l'on déduit à nouveau le théorème III de la première partie du 
Chapitre II. 

Si le groupe T n'était pas transitif, mais était de classe N — i et de 
degré N, on aurait encore 

Ceci posé, soit T un groupe de classe N — 2 et de degré N transitif. 
Ha le groupe de T qui laisse la lettre a immobile, K le groupe de H» 
ou T qui laisse a et ^ immobiles. 

La considération de Ha et des suites associées qui lui correspondent 
donne 

M. 16 
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avec 

5a=D{:(n-N^m'), 

d'après ce qui précède. 

La considération de K donne 

G = ^K(N,4- Nkc^') avec Nk^^o (modN'J. 

En remarquant que DC divise N — 2, on obtient le théorème I de la 
deuxième partie du Chapitre II. 

Mais on obtient de plus un autre résultat; en effet, 

5 = DC(jODC -+- l)[(/?0C-hl)(99C-hl)-f-l] 

donne :^7^ ^^ 2 (modcOC). 

Donc 

N; = 2 (modDC), d'où N;=:2. 

Il y a donc dans T des substitutions qui ne font pas partie de K et 
permutables à K : elles seront de la forme 

V=(ap).... 

Elles sont, d'ailleurs, évidemment en nombre oc et N', := 2. C'est le 
théorème énoncé à la fin de la deuxième partie du Chapitre II. 

Théorème. — SI, dans un groupe T de classe N — 2 e/ de degré N 

transitif y le groupe qui laisse ol et^ immobiles est d'ordre îx:, il y a, 

dans T, oc substitutions V de la forme V =(aP) . * . et T doit être 

d'ordre pair. 

Vu et approuvé : 

Paris, le 2 mai i89'2, 

Le Doyen de la Faculté, 

G. DARBOUX. 

Vu et permis d'imprimer : 
Paris, le a mai 1892. 

Le Vice-Recteur de l'Académie de Paris, 

GRÉARD. 



SECONDE THÈSE. 



PROPOSITIONS DONNÉES PAR LA FACULTÉ. 



Equations générales de l'Hydrodynamique et théorie de M. Helm- 
holtzsur les Wirbelbewegungen. 

Vu et approuvé : 
Paris, le 2 mai 1892, 
Le Doybn, 



Vu et permis (Vimprimer : 
Paris, le 1 mai 1892. 
Le Vice-Recteur de l'Agàdêhie de Paris, 

GRÉARD. 



G. DARBOUX 
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